[백준 14675번] 단절점과 단절선
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/14675 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 트리 트리의 모든 간선은 단절선이 될 수 있으므로 t == 2일 때는 무조건 "yes"을 출력하면 됩니다. 트리의 한 정점에 대해서 간선이 두 개 이상이면 무조건 단절점이 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3..