提出 #30845157

---

ソースコード 拡げる

import sys
sys.setrecursionlimit(10 ** 9)
n = int(input())
e = [[] for i in range(n)] # グラフの隣接リスト
for i in range(n - 1):
    a, b = map(int, input().split())
    e[a - 1].append(b - 1)
    e[b - 1].append(a - 1)
visited = [0] * n # 訪問フラグリスト
def dfs(v): # 頂点 v に初めて訪問
    global visited
    visited[v] = 1 # 訪問フラグを立てる
    print(v + 1) # 頂点 v に初訪問したことを出力
    e[v] = sorted(e[v]) # 番号が小さい順に訪問できるようソート
    for u in e[v]: # 隣接リスト e[v] の要素を順に u とする
        if visited[u] == 0: # 頂点 u が未訪問かチェック
            dfs(u) # 頂点 u に訪問
            print(v + 1) # 頂点 v に帰ってきたことを出力
dfs(0)

提出情報

ジャッジ結果