关注
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)
温柔做法,a了63,我哭了
查看原帖
点赞 2
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
925777次浏览 14347人参与
# 机械制造薪资爆料 #
332680次浏览 3889人参与
# 如何写一份好简历 #
290662次浏览 4222人参与
# 晒一晒我的offer #
3584697次浏览 56359人参与
# 腾讯工作体验 #
141340次浏览 1379人参与
# 25届如何提前做秋招准备? #
12003次浏览 395人参与
# 机械人,你的秋招第一份简历被谁挂了 #
34973次浏览 588人参与
# 投了多少份简历才上岸 #
63694次浏览 1008人参与
# 你的简历改到第几版了 #
318431次浏览 4763人参与
# 金三银四,你有感觉到吗 #
341821次浏览 4351人参与
# 毕业后不工作的日子里我在做什么 #
59607次浏览 741人参与
# 毕业租房也有小确幸 #
30129次浏览 1620人参与
# 实习与准备秋招该如何平衡 #
186584次浏览 3314人参与
# 租房前辈的忠告 #
43976次浏览 2542人参与
# 你已经投递多少份简历了 #
321089次浏览 4729人参与
# 我的上岸简历长这样 #
185191次浏览 3672人参与
# 比亚迪求职进展汇总 #
174960次浏览 1287人参与
# 秋招开了,你想投哪些公司呢 #
127183次浏览 3352人参与
# 在国企工作的人,躺平了吗? #
102962次浏览 1305人参与
# 0offer是寒冬太冷还是我太菜 #
439009次浏览 5026人参与