关注
你暴力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)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
347063次浏览 7214人参与
# 你更愿意参加线上面试还是线下面试? #
4478次浏览 71人参与
# 晒一晒我的offer #
2759773次浏览 49454人参与
# 如何确定求职岗位 #
100678次浏览 2389人参与
# 华为求职进展汇总 #
432574次浏览 4348人参与
# 机械人怎么评价今年的华为 #
48935次浏览 399人参与
# 第一次面试 #
13542次浏览 206人参与
# 非技术岗薪资爆料 #
4553次浏览 95人参与
# 如果再来一次,你还会学硬件吗 #
16680次浏览 329人参与
# 海信求职进展汇总 #
6760次浏览 90人参与
# 通信硬件薪资爆料 #
136443次浏览 967人参与
# 来聊聊机械薪资天花板是哪家 #
17896次浏览 136人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21988次浏览 211人参与
# 除了offer,现在你还缺点啥? #
1982次浏览 44人参与
# 应届生应该先就业还是先择业 #
10600次浏览 103人参与
# 百度工作体验 #
18942次浏览 205人参与
# 通信硬件人笔面经互助 #
62605次浏览 1396人参与
# 讲讲我经历过的年终奖 #
5790次浏览 76人参与
# 软件开发薪资爆料 #
534012次浏览 9200人参与
# 租房前辈的忠告 #
19692次浏览 1576人参与