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