关注
第五题不知哪里出问题,总是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
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司真双非友好? #
28852次浏览 133人参与
# 4399求职进展汇总 #
32851次浏览 189人参与
# 乐堡互娱校招 #
36842次浏览 311人参与
# 牛友们的论文几号送审 #
55963次浏览 817人参与
# 秋招感动瞬间 #
33918次浏览 317人参与
# 应届生第一份工作最好去大厂吗? #
32556次浏览 575人参与
# 深信服秋招来了 #
266592次浏览 2900人参与
# 今年秋招还有金九银十吗 #
2820次浏览 27人参与
# 你们公司哪个部门最累? #
32159次浏览 233人参与
# 工作后会跟朋友渐行渐远吗 #
40823次浏览 296人参与
# 阿里云工作体验 #
25756次浏览 100人参与
# 大厂面试初体验 #
56484次浏览 275人参与
# 德州仪器求职进展汇总 #
11586次浏览 162人参与
# 贝壳求职进展汇总 #
30887次浏览 173人参与
# 机械人的薪资开到多少,才适合去? #
128641次浏览 473人参与
# 技术转行的心路历程 #
61818次浏览 693人参与
# 你会为了工作牺牲生活吗? #
47329次浏览 376人参与
# 签约有哪些注意事项 #
47632次浏览 273人参与
# 机械人,你拿到几个offer啦 #
48227次浏览 355人参与
# 海尔求职进展汇总 #
10618次浏览 37人参与
# 毕业季,给职场新人一些建议 #
122750次浏览 2032人参与
# 找工作时的取与舍 #
98224次浏览 755人参与