문제 링크이 문제에서 각 노드 별 가중치는 무시해도 된다. 단 각 노드의 가중치가 0이 아닌 점은 표시를 해야한다.가중치가 0이 아닌 노드들을 사이의 최단 탐색 경로의 거리를 구하는 문제이다. Tree에는 다음과 같은 속성이 있다. 어떤 노드를 Root로 잡아도 tre