关注
第五题不知哪里出问题,总是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
相关推荐
09-26 12:42
重庆理工大学 汽车设计 点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9704846次浏览 104821人参与
# 机械只有读研才有出路吗? #
7901次浏览 103人参与
# 北方华创开奖 #
21033次浏览 244人参与
# 地方国企笔面经互助 #
1908次浏览 6人参与
# 滴滴求职进展汇总 #
78766次浏览 688人参与
# 考研失败就一定是坏事吗? #
36266次浏览 355人参与
# 机械人,签完三方你在忙什么? #
22965次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23450次浏览 115人参与
# 机械应届生薪资要多少才合适? #
11753次浏览 55人参与
# 学历or实习经历,哪个更重要 #
39053次浏览 280人参与
# 选完offer后,你后悔学本专业吗 #
6556次浏览 43人参与
# 查收我的offer竞争力报告 #
13300次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40872次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24055次浏览 230人参与
# 00后45度躺现状 #
33485次浏览 294人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
35301次浏览 392人参与
# 秋招OC许愿 #
224022次浏览 1854人参与
# 如果能重来,就业or读研你选哪个? #
45262次浏览 333人参与
# 大疆求职进展汇总 #
402634次浏览 2869人参与
# 实习,投递多份简历没人回复怎么办 #
2381538次浏览 34165人参与
# 双非能在秋招上岸吗? #
98953次浏览 768人参与