Submission #10224604

---

Source Code Expand

N = int(input())
AB = [list(map(int,input().split())) for _ in [0]*(N-1)]
 
E = [[] for _ in [0]*N]
for i,ab in enumerate(AB):
    a,b = ab
    a -= 1
    b -= 1
    E[a].append((b,i))
    E[b].append((a,i))
 
done = [False]*N
done[0] = True
ans = [0]*(N-1)
q = [(0,0)]
while q:
    i,c0 = q.pop()
    c = 1
    for j,ei in E[i]:
        if done[j]:continue
        done[j] = True
        if c==c0: c+=1
        q.append((j,c))
        ans[ei] = c
        c += 1
 
print(max(ans))
for out in ans:
    print(out)

Submission Info

Judge Result