6147 : 트리 깊이·레벨
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
루트 노드가 지정된 트리에서 1번 노드부터 N번 노드까지 각 노드의 깊이(루트로부터의 최단 경로 상의 간선 수)를 구하시오. 루트 노드의 깊이는 0입니다.
입력 설명
첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)과 루트 노드 R (1 ≤ R ≤ N)이 공백으로 구분되어 주어집니다.
둘째 줄부터 N-1개의 줄에 간선 정보 u, v가 주어집니다.
둘째 줄부터 N-1개의 줄에 간선 정보 u, v가 주어집니다.
출력 설명
1번 노드부터 N번 노드까지 각 노드의 깊이를 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 1
1 2
1 3
2 4
2 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 1 1 2 2