关注
你暴力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)
查看原帖
点赞 评论
相关推荐
05-12 20:49
商丘工学院 网络工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
20228次浏览 146人参与
# 你最近因为什么迷茫? #
100517次浏览 957人参与
# 我的求职总结 #
492072次浏览 6909人参与
# 你遇到过哪些神仙同事 #
145438次浏览 769人参与
# 27届实习投递记录 #
91861次浏览 960人参与
# 拼多多工作体验 #
63663次浏览 442人参与
# 我是XXX,请攻击我最薄弱的地方 #
99540次浏览 651人参与
# 美团秋招笔试 #
219591次浏览 1198人参与
# 牛油的搬砖plog #
208723次浏览 1339人参与
# 产品实习,你更倾向大公司or小公司 #
230476次浏览 2152人参与
# 职场吐槽大会 #
362249次浏览 2308人参与
# 什么专业适合考公 #
74193次浏览 498人参与
# AI Coding实战技巧 #
32599次浏览 403人参与
# Vibe Coding 会干掉初级岗位吗? #
52889次浏览 337人参与
# 找工作,行业重要还是岗位重要? #
105498次浏览 1852人参与
# 蚂蚁求职进展汇总 #
176486次浏览 1299人参与
# 职场破冰,你们都聊什么? #
46167次浏览 165人参与
# 得物app工作体验 #
68105次浏览 123人参与
# 25届网易互娱暑实进度 #
110557次浏览 806人参与
# 如果校招重来我最想改变的是 #
418394次浏览 3258人参与
查看8道真题和解析