关注
第五题网红,暴力解了,为什么一直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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
69946次浏览 611人参与
# 美团笔试 #
695287次浏览 4623人参与
# 虽然0面试,但今天___,夸夸自己 #
8623次浏览 172人参与
# 米哈游笔试 #
550808次浏览 1088人参与
# 春招 / 实习投递,你最焦虑的一件事 #
52590次浏览 1024人参与
# vivo笔试 #
12990次浏览 122人参与
# 27届实习投递记录 #
842次浏览 22人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4514次浏览 90人参与
# 今天你投了哪些公司? #
143170次浏览 2590人参与
# 金三银四,你的春招进行到哪个阶段了? #
18620次浏览 254人参与
# 运营每日一题 #
127419次浏览 900人参与
# 美团秋招笔试 #
194633次浏览 1065人参与
# 小米编程考试 #
31225次浏览 151人参与
# 字节7000实习来了,你投了吗? #
4297次浏览 20人参与
# 刚工作的你,踩过哪些坑? #
5968次浏览 136人参与
# AI项目实战 #
6490次浏览 306人参与
# 小米笔试 #
139024次浏览 994人参与
# 找工作,你都让AI帮你做什么? #
6666次浏览 213人参与
# 软件开发春招备战日记 #
92997次浏览 611人参与
# vivo求职进展汇总 #
277798次浏览 1558人参与