ABC277 C - Ladder Takahashi
https://atcoder.jp/contests/abc277/tasks/abc277_c
提出
WA
code: python
n = int(input())
ab = list(map(int, input().split())) for _ in range(n)
from collections import defaultdict
d = defaultdict(list)
# グラフ
# defaultdict(<class 'list'>, {1: 3, 5, 12, 3: 5, 12, 5: 12})
ans = []
for i in ab:
d[i0].append(i1)
if (len(d1) == 0):
print(1)
exit()
def dfs(de, m):
if len(de) == 0:
ans.append(m)
for i in de:
if i > m:
m = i
dfs(di, m)
dfs(d1, 1)
print(max(ans))
解答
code: python
from collections import defaultdict, deque
n = int(input())
ab = list(map(int, input().split())) for _ in range(n)
d = defaultdict(list)
for a, b in ab:
da.append(b)
db.append(a)
queue = deque()
queue.append(1)
visited = {1}
while queue:
next = queue.popleft()
for now in dnext:
if not now in visited:
queue.append(now)
visited.add(now)
print(max(visited))
テーマ
#graph
メモ
https://atcoder.jp/contests/abc277/editorial/5209
提出
code: python
from collections import defaultdict
import sys
sys.setrecursionlimit(1000000)
n = int(input())
ab = list(map(int, input().split())) for _ in range(n)
d = defaultdict(list)
for a, b in ab:
da.append(b)
db.append(a)
queue = 1
visited = 0 * pow(10, 9)
ans = -1
while len(queue) > 0:
now = queue.pop(0)
if visitednow:
continue
visitednow = 1
ans = max(ans, now)
queue.extend(dnow)
print(ans)