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

골드 4 난이도 이상의 문제를 스스로 푼 경험이 아직까지 없어 슬프다.

먼저 내가 접근하고자 한 방식은 이렇다.

어느 한 노드에서 모든 말단 노드까지의 가중치합을 구한다.

1번 노드에서 7번 노드까지 가중치의 합은 9,

1번 노드에서 8번 노드까지 가중치의 합은 15,

.

.

.

1번 노드에서 각 말단 노드까지 가중치는 [9,15,17,21,28,27]이다.

1번 노드에서 했던 작업을 모든 노드에 대해서 똑같이 한다.

2번 노드에서 각 말단 노드까지 가중치는 [6,12,20,24,31,20]이다.

3번 노드에서 각 말단 노드까지 가중치는 [11,17,15,19,26,15]이다.