关注
第五题不知哪里出问题,总是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
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
19452次浏览 139人参与
# 大学最后一个寒假,我想…… #
56073次浏览 613人参与
# 快手技术岗信息交流阵地 #
8517次浏览 60人参与
# 你最近一次加班是什么时候? #
94689次浏览 515人参与
# 除了主业以外,你还有哪些其他收入? #
32689次浏览 299人参与
# 你最满意的offer薪资是哪家公司? #
43152次浏览 214人参与
# 求职中的尴尬瞬间 #
7927次浏览 66人参与
# 应届生被毁约被毁意向了怎么办 #
48481次浏览 282人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
138342次浏览 886人参与
# 机械人避雷的岗位/公司 #
30784次浏览 250人参与
# 研究所笔面经互助 #
98391次浏览 550人参与
# 牛客周边新品开箱 #
12265次浏览 91人参与
# 国央企薪资爆料 #
123822次浏览 580人参与
# 如何KTV领导 #
74718次浏览 505人参与
# 硬件人的春招flag #
53547次浏览 435人参与
# 牛友的志愿填报指南 #
37157次浏览 189人参与
# 打工人锐评公司红黑榜 #
176650次浏览 1023人参与
# 怎么给家人解释你的工作? #
16220次浏览 96人参与
# 得物app工作体验 #
30717次浏览 69人参与
# 国企还是互联网,你怎么选? #
173364次浏览 1315人参与
# 25届非技术实习投递记录 #
132813次浏览 993人参与



腾讯公司福利 1143人发布