DFS 를 이용해서 문제를 풀지만 트리의 지름을 찾는 알고리즘을 알아야했다. 트리의 지름이란, 트리에서 거리중 가장 긴 것을 말한다. 정점마다 각각의 정점으로 향하는 가중치의 값을 모두 구하기에는 시간제한에 걸릴것 같아 DFS 를 이용하여 임의의점(여기서 나는 1로 두었다) 에서 제일 거리간 긴점, 그 점에서 제일 멀리있는 점이 트리의 지름이라는 글을 읽고 문제를 풀었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; class Node{ public int v, d; public Node(int..