关注
第五题不知哪里出问题,总是50%,不是时间复杂度和空间复杂度问题,总是出现语法错误和数组越界,是输入问题吗?求解 def dfs(item, temp_dict, result):
if item in result:
return
result.add(item)
for x in temp_dict[item]:
dfs(x, temp_dict, result)
if __name__ == "__main__":
import sys
N = int(sys.stdin.readline().strip())
M = int(sys.stdin.readline().strip())
if M > 0:
line = sys.stdin.readline().strip()
relation = list(map(int, line.split()))
bucket = {}
for i in range(0, 2 * M, 2):
if relation[i + 1] not in bucket:
bucket[relation[i + 1]] = []
bucket[relation[i + 1]].append(relation[i])
cnt = 0
for key in bucket.keys():
a = set()
dfs(key, bucket, a)
a.add(key)
if len(a) == N:
cnt += 1
print(cnt)
else:
print(N)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
2025-12-19 21:53
门头沟学院 Java
想做OpenGL:不要一来就把自己定位这么低吧,把大厂当成目标,不断去学技术做项目,最后你至少能学到能找到中小厂的技术水平,你一上来就找这种两千块还要前后端都会的,其实对你用处不会很大,真去了也是打杂 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
11007次浏览 121人参与
# 互联网公司评价 #
479041次浏览 4081人参与
# 上班以后,你还有哪些坚持的爱好? #
7636次浏览 182人参与
# 你觉得今年秋招难吗 #
1944526次浏览 18458人参与
# 你最近因为什么迷茫? #
34954次浏览 577人参与
# 你的秋招进行到哪一步了 #
2506097次浏览 23247人参与
# 聊聊你的被动加班经历 #
3235次浏览 63人参与
# 实习离职怎么跟领导说 #
75997次浏览 432人参与
# 工作压力大怎么缓解 #
138105次浏览 1245人参与
# 我和mentor的爱恨情仇 #
101393次浏览 917人参与
# 找工作以来,你最看不惯__ #
15564次浏览 321人参与
# 实习好累,可以辞职全力准备秋招吗 #
518823次浏览 3559人参与
# AI coding的好用工具分享 #
19313次浏览 381人参与
# 实习怎么做才有更好的产出 #
12668次浏览 228人参与
# 实习教会我的事 #
51804次浏览 404人参与
# 工作一周年分享 #
50038次浏览 262人参与
# 四大天坑是哪四家? #
100901次浏览 235人参与
# 一人一个landing小技巧 #
142775次浏览 1495人参与
# 你都在哪些场所面过试? #
20551次浏览 227人参与
# 实习生工资多少才算正常? #
13343次浏览 202人参与