Algo

백준 15900. 나무 탈출

문제 링크:

• 15900.나무탈출

아이디어

• 연결된 정점 개수 1개인 게 리프 노드
• 루트 노드 1에서부터 bfs 때리면 depth 다 알 수 있음
• 리프 노드의 depth 합이 홀수면 성원이가 이김
• 굳이 뭐 막 연결을 parent로 해서 누가 루트니까 union-find 이럴 필요가 없었음