예제 7-7 UVA 1354 Mobile Computing(검색+두 갈래 트리(클래스 하프만 트리)

생각: 생각해 보면 결점 하나에 아들이 둘 있거나 없거나 알 수 있다. 그러면 이것은 하프만 나무와 비슷하기 때문에 우리는 모든 하프만 나무를 일일이 들 수 있다. 그리고 뿌리 결점부터 두 갈래 나무를 훑어보는 동시에 왼쪽과 오른쪽의 최대치를 일일이 열거한다. 그리고 R-L이 바로 이 두 갈래 나무의 너비이다. 답을 업데이트하면 됩니다! 작은 구덩이가 하나 있는데 눈치채지 못했다. 단지 하나...

제7장폭력적 해법(예제)두 갈래 나무DFS검색