关注
第五题网红,暴力解了,为什么一直50%,而且不是超时和数组越界的问题,不解 import sys
import queue
'''
input:3
3
1 2 2 1 2 3
output:1
'''
if __name__ == '__main__':
N = int(sys.stdin.readline().strip())
M = int(sys.stdin.readline().strip())
line = sys.stdin.readline().strip().split()
relationshape = []
Nmatrix = [[0 for i in range(N)] for j in range(N)]
for i in range(M):
tmp = (int(line[2*i]),int(line[2*i+1]))
relationshape.append(tmp)
for i in relationshape:
tmpi = i[0]-1
tmpj = i[1]-1
Nmatrix[tmpi][tmpj] = 1
for i in range(N):
if(Nmatrix[i][tmpi]==1):
Nmatrix[i][tmpj]=1
# print(Nmatrix)
result = 0
for i in range(N):
count = 0
for j in range(N):
if(Nmatrix[j][i]==1 and j!=i):
count+=1
if(count == N-1):
result += 1
print(result)
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
10-24 18:54
南京大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班到公司第一件事做什么? #
111551次浏览 764人参与
# 工作两年想退休了 #
205677次浏览 1822人参与
# 七夕节你打算怎么过? #
69353次浏览 802人参与
# 运营面经 #
146325次浏览 1323人参与
# 参加过提前批的机械人,你们还参加秋招么 #
104000次浏览 1641人参与
# 如果公司降薪,你会跳槽吗? #
112714次浏览 729人参与
# 蚂蚁求职进展汇总 #
138991次浏览 1224人参与
# 运营商笔面经互助 #
189567次浏览 1795人参与
# 找工作能把i人逼成什么样 #
16956次浏览 192人参与
# 四大天坑是哪四家? #
91708次浏览 231人参与
# 网易求职进展汇总 #
169612次浏览 1414人参与
# 大厂面试初体验 #
84124次浏览 385人参与
# 什么样的公司千万别去 #
28625次浏览 151人参与
# 业务面应该做哪些准备 #
79529次浏览 814人参与
# 你今年做了几份实习? #
11541次浏览 167人参与
# 通信/硬件公司求职体验 #
178866次浏览 1025人参与
# 大学最后一个寒假,我想…… #
72767次浏览 730人参与
# 金三银四,你有感觉到吗 #
663582次浏览 6032人参与
# 大家每天通勤多久? #
64843次浏览 416人参与
# 一起聊华为 #
169503次浏览 826人参与

