https://www.acmicpc.net/problem/1167 이 문제는 트리에서 가장 먼 두 정점 사이의 거리를 구하는 문제이다. 트리에서 가장 긴 지름은 무조건 말단 노드와 말단 노드 사이일 것이다. 그리고 임의의 노드에서 가장 먼 노드가 그 지름의 말단 노드일 것이다. 자세한 증명은 https://blog.myungwoo.kr/112 이 블로그를 참고하길 바란다. 아무튼 결국 우리는 임의의 노드(루트노드)에서 가장 먼 노드를 구하고, 그 노드에서 가장 먼 노드를 구하면 된다. import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)def find(cur_n,cur_w): for next_w,next_n in tree[cur_..
