Submission #24915327

---

Source Code Expand

import sys
sys.setrecursionlimit(10**6)
N=int(input())
G=[[]for _ in range(N+1)] #隣接リスト
for _ in range(N-1):
  a,b=map(int,input().split())
  G[a].append(b)
  G[b].append(a)
for i in range(N+1):
  G[i].sort()
A=[]
V=[1]*(N+1)
V[1]=0
def dfs(i):
  A.append(i)
  for j in G[i]:
    if V[j]:
      V[j]=0
      dfs(j)
    if A[-1]!=i:
      A.append(i)
dfs(1)
print(*A)

Submission Info

Judge Result