关注
你暴力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)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-22 11:53
门头沟学院 Java 点赞 评论 收藏
分享
05-28 16:06
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
24918次浏览 255人参与
# 你今年的平均薪资是多少? #
133951次浏览 685人参与
# 风评不好的公司,你会去吗? #
58481次浏览 423人参与
# 实习如何「偷」产出? #
49013次浏览 1281人参与
# 正在春招的你,也参与了去年秋招吗? #
312673次浏览 2528人参与
# 除了主业以外,你还有哪些其他收入? #
11584次浏览 198人参与
# 互联网公司评价 #
401194次浏览 3836人参与
# 你最满意的offer薪资是哪家公司? #
33018次浏览 176人参与
# 节后第一天上班,我的精神状态 #
13412次浏览 117人参与
# 不卡学历的大厂有哪些? #
27556次浏览 217人参与
# 校招阶段,学历VS技术哪个更重要? #
16867次浏览 182人参与
# 职场新人体验 #
24337次浏览 231人参与
# 签约/解约注意事项 #
696936次浏览 4068人参与
# 应届生初入职场,求建议 #
229745次浏览 2643人参与
# 你投递的公司有几家约面了? #
108813次浏览 778人参与
# 腾讯音乐求职进展汇总 #
98007次浏览 570人参与
# 校园里的破防时刻 #
10811次浏览 123人参与
# 硬件人求职现状 #
434525次浏览 4539人参与
# 正在实习的碎碎念 #
1454468次浏览 13469人参与
# 宁德时代求职进展汇总 #
122732次浏览 650人参与