关注
第五题网红,暴力解了,为什么一直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
相关推荐
牛客热帖
正在热议
# 晒一晒我的offer #
9704721次浏览 104821人参与
# 机械只有读研才有出路吗? #
7892次浏览 103人参与
# 北方华创开奖 #
21024次浏览 244人参与
# 地方国企笔面经互助 #
1902次浏览 6人参与
# 滴滴求职进展汇总 #
78763次浏览 688人参与
# 考研失败就一定是坏事吗? #
36259次浏览 355人参与
# 机械人,签完三方你在忙什么? #
22959次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23435次浏览 115人参与
# 机械应届生薪资要多少才合适? #
11749次浏览 55人参与
# 学历or实习经历,哪个更重要 #
39044次浏览 280人参与
# 选完offer后,你后悔学本专业吗 #
6549次浏览 43人参与
# 查收我的offer竞争力报告 #
13299次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40868次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24052次浏览 230人参与
# 00后45度躺现状 #
33479次浏览 294人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
35295次浏览 392人参与
# 秋招OC许愿 #
224012次浏览 1854人参与
# 如果能重来,就业or读研你选哪个? #
45256次浏览 333人参与
# 大疆求职进展汇总 #
402628次浏览 2869人参与
# 实习,投递多份简历没人回复怎么办 #
2381511次浏览 34165人参与
# 双非能在秋招上岸吗? #
98942次浏览 768人参与