[백준] 23089. 사탕나무

https://www.acmicpc.net/problem/23089

요약

• 트리에서 거리가 어떤 노드와 거리가 K 이하인 노드를 묶었을때 가장 큰 값
• ${K <= 20}$

접근법

• 각 노드마다 BFS를 수행하면 되지만 시간복잡도가...
• 트리에서 자식들의 거리로 거리 DP 접근은 가능하지만 부모에서 오는 부분 처리가 곤란
• 부모에서 오는 부분의 처리
  • 부모의 자식들의 구하고자 하는 수 - 현재 자식에서 구하고자 하는 수.. 와 같은 접근 방법이면 부모에서 오는 부분 처리가 가능함
  • K = 20기 때문에 20번 루프 돌면 됨