Bibidi

1949번: 우수 마을 첫째 줄에 정수 N이 주어진다. (1≤N≤10,000) 둘째 줄에는 마을 주민 수를 나타내는 N개의 자연수가 빈칸을 사이에 두고 주어진다. 1번 마을부터 N번 마을까지 순서대로 주어지며, 주민 수는 10,000 www.acmicpc.net 트리가 재귀적으로 되어있다보니 Topdown DP를 구현하기 매우 편하다. 현재 노드를 색칠한 뒤 다음 노드로 보내는 경우 현재 노드를 색칠하지 않고 다음 노드를 보내는 경우 두 가지가 있다. 현재 노드를 색칠한 경우 다음 인접한 노드는 반드시 색칠이 되어 있지 않아야 하고 현재 노드를 색칠하지 않은 경우 다음 노드는 색칠이 될 수도 아닐 수도 있다. - Source code link github.com/Bibidi/Algorithms/blob/..