https://www.acmicpc.net/problem/1967 # 풀이과정트리의 지름은 가장 거리가 먼 두 노드 사이의 거리이다. 그렇다면 그 두 노드를 어떻게 구해야 할까?정답은 간단하다. 아래의 세 단계의 과정을 거치면 된다.임의의 한 노드에서 가장 거리가 먼 노드를 구한다. 해당 노드를 V라고 한다.V에서 가장 먼 노드를 구한다. 해당 노드를 N이라고 한다.V와 N사이의 거리가 곧 트리의 지름이다. [DFS를 이용한 코드 - 성공]# ex_1967import syssys.setrecursionlimit(100000)n = int(sys.stdin.readline())graph = [[] for _ in range(n+1)]for _ in range(n-1): a,b,c = map(i..