关注
第五题网红,暴力解了,为什么一直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
相关推荐
点赞 评论 收藏
分享
牛客31544035...:最近hc 少,基本上不怎么缺人,两段大厂实习试着投了投也没啥面试
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
3685次浏览 58人参与
# 工作压力大,你会干什么? #
3260次浏览 89人参与
# MiniMax求职进展汇总 #
1402次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
3663次浏览 72人参与
# 邪修省钱套路 #
2605次浏览 103人参与
# 我的付费上班经历 #
5684次浏览 103人参与
# 找实习记录 #
8014次浏览 147人参与
# AI让你的思考变深了还是变浅了? #
1113次浏览 36人参与
# 如果不上班,你会去做什么 #
2383次浏览 85人参与
# 为了入行xx岗,我学了__ #
1940次浏览 34人参与
# 简历第一个项目做什么 #
2021次浏览 45人参与
# 你找工作的时候用AI吗? #
167472次浏览 868人参与
# 如何排解工作中的焦虑 #
257878次浏览 2384人参与
# 毕业论文进行时 #
24871次浏览 146人参与
# 大厂面试初体验 #
86607次浏览 398人参与
# 机械人的薪资开到多少,才适合去? #
159514次浏览 560人参与
# 你们的毕业论文什么进度了 #
1236220次浏览 9925人参与
# 你觉得面试是靠实力还是靠运气 #
27557次浏览 313人参与
# 毕业旅行去哪玩儿 #
21861次浏览 148人参与
# 硬件人秋招进展 #
265563次浏览 3971人参与
# 职场新人体验 #
160792次浏览 1149人参与