백준 14675. 단절점과 단절선

tose33 2023. 9. 16. 12:10

14675번: 단절점과 단절선

프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정

www.acmicpc.net

트리에서 리프 노드를 제외한 모든 노드들은 단절점이다.

간선이 1개 있는 노드는 리프 노드다.

트리의 정점의 갯수는 N개 간선의 갯수는 N-1 개 이기 때문에, 모든 간선은 단절선이다.