의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
2정답 수
1정답률
50.000%
문제 설명
$N$개의 정점으로 구성된 트리가 주어진다. 각 정점에는 $1, 2, ... , N$의 번호가 할당된다.
$1$번 정점이 루트일 때, 루트를 제외한 모든 정점의 부모 정점을 구해보자.
입력 설명
첫째 줄에 정점의 개수 $N$이 주어진다. $(1 ≤ N ≤ 100,000)$
둘째 줄부터 $N-1$개의 줄에 걸쳐 간선 하나가 잇는 두 정점의 번호 $u, v$가 공백으로 구분되어 주어진다. $(1 ≤ u, v ≤ N)$
출력 설명
첫째 줄에 $2, 3, ... , N$번 정점의 부모 정점을 공백으로 구분하여 출력한다.
예시 1
입력
6
1 2
1 3
2 4
2 5
3 6
출력
1 1 2 2 3힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211