关注
第五题不知哪里出问题,总是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
相关推荐
查看21道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一次找实习,我建议__ #
21680次浏览 292人参与
# 韶音科技求职进展汇总 #
60447次浏览 505人参与
# 从mentor身上学到了__ #
18971次浏览 302人参与
# 你怎么评价今年的春招? #
142238次浏览 1388人参与
# 什么样的公司千万别去 #
16692次浏览 115人参与
# 上班摸鱼,你都在干些什么? #
31283次浏览 227人参与
# 外出实习被同学举报 #
4035次浏览 31人参与
# 你投递的公司有几家约面了? #
149690次浏览 982人参与
# 秋招的嫡长offer #
312534次浏览 1881人参与
# 秋招暂停,我将对以下公司做出处罚__ #
29640次浏览 137人参与
# 秋招结束之后的日子 #
106098次浏览 1017人参与
# 你认为工作的意义是什么 #
203381次浏览 1289人参与
# 秋招我要惩罚这些公司 #
3003次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
41925次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
20854次浏览 234人参与
# 如果今天是你的last day,你会怎么度过? #
48090次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
311721次浏览 1789人参与
# 2025秋招体验点评 #
47486次浏览 482人参与
# 除了主业以外,你还有哪些其他收入? #
35221次浏览 302人参与
# 在国企工作的人,躺平了吗? #
375451次浏览 3930人参与
海康威视公司氛围 989人发布