[백준 14432] 우물

출력범위가 int를 벗어나는 것을 주의하면 된다.

아무 노드나 루트 노드로 잡고

A노드에 있을 때, 자식 노드가 B, C, D가 있으면

A노드는 자식 B, C, D가 요구하는 우물 중 가장 큰 수만큼 우물을 지으면 되고,

A노드는 자신의 부모에게 자신이 필요한 우물에서 자신과 자식노드에 있는 우물의 수만큼을 뺀 값을 요구한다.

위 방식으로 dfs를 하면 최적의 값이 나온다.