关注
第五题不知哪里出问题,总是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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
10909次浏览 148人参与
# 第一次面试 #
1072784次浏览 13736人参与
# 牛客AI体验站 #
17240次浏览 297人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329211次浏览 2127人参与
# 你喜欢工作还是上学 #
89945次浏览 888人参与
# 被AI治愈的瞬间 #
91164次浏览 690人参与
# 有必要和同事成为好朋友吗? #
1880次浏览 34人参与
# 虾皮求职进展汇总 #
378415次浏览 2795人参与
# 百度求职进展汇总 #
667807次浏览 6293人参与
# 招聘要求与实际实习内容不符怎么办 #
169584次浏览 926人参与
# 如果不上班,你会去做什么 #
29513次浏览 466人参与
# 非技术岗薪资爆料 #
491529次浏览 3047人参与
# 你找工作的时候用AI吗? #
173864次浏览 893人参与
# 产品薪资爆料 #
159025次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41770次浏览 283人参与
# 考研失败就一定是坏事吗? #
222615次浏览 1543人参与
# 国企vs私企,你更想去? #
320198次浏览 2530人参与
# 我的求职精神状态 #
431974次浏览 3082人参与
# 秋招想进国企该如何准备 #
127617次浏览 620人参与
# 卷__卷不过你们,只能卷__了 #
42414次浏览 669人参与
查看11道真题和解析