[BOJ] 1068 : 트리

출처 : https://www.acmicpc.net/problem/1068

트리 문제를 빙자한 탐색 문제이다.
노트가 제거된 경우 leaf노드가 몇개 남는지 개수를 파악하는 문제로써,
루트노드에서 bfs나 dfs를 이용해 탐색하면 쉽게 구할 수 있다.

소스 코드 : https://github.com/younghk/Problem_Solving/blob/master/BOJ/boj_1068.cpp

Comments