문제 이해 단계 https://www.acmicpc.net/problem/1967 문제가 굉장히 복잡하게 쓰여있는데 사실 간단하다. 노드에서 노드로 가는 데에는 각각의 가중치가 존재한다. 이때, 한 트리의 리프(가장 아래에 있는 노드)에서 다른 리프로 가는 경로가 존재할 것이고, 당연히 각각의 가중치가 존재한다. 이때, 한 리프에서 다른 리프로 가는 경로에서 얻을 수 있는 가중치 합 중 가장 큰 가중치 합을 구하는 문제이다. 예시로 된 그림을 보면 더 이해가 간단히 될 것이다. 문제 접근 단계 리프 노드를 알아내기 위해서는 연결된 노드를 계속해서 타고 들어갔을 때, 마지막 노드는 연결된 노드가 없다. 즉, 해당 노드에서 여러 노드가 연결되어 있다면, 갈림길의 경우의 수를 타고 들어가는 합을 모두 구한 후..