关注
第五题网红,暴力解了,为什么一直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
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32090次浏览 648人参与
# 发工资后,你做的第一件事是什么 #
67714次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26453次浏览 213人参与
# 秋招什么时候开投比较合适? #
19968次浏览 278人参与
# 百度工作体验 #
220285次浏览 1959人参与
# 如何准备秋招 #
18646次浏览 352人参与
# 工作中哪个瞬间让你想离职 #
25558次浏览 177人参与
# 机械人集合!你是什么工程师? #
15471次浏览 89人参与
# 硬件应届生薪资是否普遍偏低? #
73732次浏览 514人参与
# 快手求职进展汇总 #
546605次浏览 6001人参与
# 实习,不懂就问 #
43143次浏览 652人参与
# 你们公司几号发工资 #
20657次浏览 139人参与
# 不考虑转正,实习多久合适 #
31737次浏览 145人参与
# 软开人,秋招你打算投哪些公司呢 #
102603次浏览 958人参与
# 机械人与华为的爱恨情仇 #
116368次浏览 942人参与
# 每个月的工资都是怎么分配的? #
26049次浏览 414人参与
# 你觉得现在还能进互联网吗? #
7791次浏览 130人参与
# 多益网络求职进展汇总 #
28914次浏览 134人参与
# 预测一下26届秋招形势 #
39121次浏览 301人参与
# 元戎启行求职进展汇总 #
32429次浏览 240人参与
# 远程面试的尴尬瞬间 #
106936次浏览 858人参与