关注
你暴力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)
查看原帖
点赞 评论
相关推荐
10-10 18:54
北京航空航天大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
235828次浏览 2038人参与
# ai智能作图 #
25561次浏览 298人参与
# 阿里云管培生offer #
61189次浏览 1755人参与
# 25届秋招总结 #
404871次浏览 4061人参与
# 25届机械人为了秋招做了哪些准备? #
25831次浏览 361人参与
# 地方国企笔面经互助 #
6780次浏览 16人参与
# 北方华创开奖 #
66624次浏览 550人参与
# 机械求职避坑tips #
23024次浏览 246人参与
# 实习,投递多份简历没人回复怎么办 #
2438445次浏览 34726人参与
# 软件开发投递记录 #
1480297次浏览 23940人参与
# 我的实习求职记录 #
6128185次浏览 83998人参与
# 我在牛爱网找对象 #
74650次浏览 554人参与
# 机械人怎么评价今年的华为 #
157583次浏览 1350人参与
# 歌尔求职进展汇总 #
42852次浏览 294人参与
# 如果再来一次,你还会选择这个工作吗? #
113783次浏览 1130人参与
# 你觉得通信/硬件有必要实习吗? #
54673次浏览 695人参与
# 如何写一份好简历 #
618447次浏览 8721人参与
# 在职场上,你最讨厌什么样的同事 #
5922次浏览 89人参与
# 如果可以,你希望哪个公司来捞你 #
32938次浏览 193人参与
# 虾皮求职进展汇总 #
87623次浏览 703人参与
# 硬件兄弟们 甩出你的华为奖状 #
78329次浏览 628人参与
# 你觉得第一学历对求职有影响吗? #
17623次浏览 154人参与