关注
你暴力a了75,我正经做a了63,我服辣,还tm是运行时错误 from collections import defaultdict, Counter
from queue import deque
import sys
line = sys.stdin.readline()
lines = sys.stdin.readlines()
l = []
for i in range(len(lines)-1):
l.append(list(map(int, lines[i].strip().split())))
init = list(map(int, lines[-1].strip().split()))
from_which = defaultdict(set)
q = deque()
visited = set()
for i in init:
q.append(i)
visited.add(i)
from_which[i].add(i)
while q:
cur = q.popleft()
for i, v in enumerate(l[cur]):
if v == 1 and i != cur:
from_which[i] = from_which[i].union(from_which[cur])
if i not in visited:
q.append(i)
visited.add(i)
result = []
for k in from_which:
if len(from_which[k]) == 1:
result.append(list(from_which[k])[0])
# init = list(filter(lambda x: len(from_which[x]) == 1, init))
c = Counter(result)
r = 0
m = 0
for i in init:
if len(from_which[i]) == 1 and c[i] > m:
r = i
m = c[i]
print(r)
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
7228次浏览 89人参与
# 腾讯工作体验 #
514522次浏览 3551人参与
# 未岚大陆求职进展汇总 #
8000次浏览 84人参与
# 大厂VS公务员你怎么选 #
29787次浏览 412人参与
# 我的求职进度条 #
95415次浏览 1228人参与
# 发面经攒人品 #
2601257次浏览 35622人参与
# 平安产险科技校招 #
910次浏览 0人参与
# 实习在多还是在精 #
35739次浏览 251人参与
# 你还有多少年退休? #
27021次浏览 192人参与
# 小马智行求职进展汇总 #
13810次浏览 50人参与
# 秋招踩过的“雷”,希望你别再踩 #
86846次浏览 1100人参与
# 顺丰求职进展汇总 #
63715次浏览 316人参与
# 你的房租占工资的比例是多少? #
65220次浏览 801人参与
# 反问环节如何提问 #
115712次浏览 2472人参与
# 我对___祛魅了 #
132666次浏览 737人参与
# 实习下班不想学习,正常吗? #
20896次浏览 178人参与
# 你见过哪些工贼行为 #
17196次浏览 96人参与
# 如果不考虑收入,你最想做什么工作? #
32813次浏览 188人参与
# 金蝶求职进展汇总 #
54167次浏览 263人参与
# 校招谈薪一定要知道的事 #
13857次浏览 118人参与
# 总结:哪家公司面试体验感最好 #
70436次浏览 416人参与
# 找工作中的小确幸 #
28049次浏览 284人参与