[BOJ] 1167

less than 1 minute read

트리의 지름

1167번 https://www.acmicpc.net/problem/1167

임의의 노드로부터 가장 거리가 먼 노드 u를 찾아줍니다.
u로부터 가장 거리가 먼 노드 v를 찾으면 u와 v 사이의 거리가 트리의 지름입니다.
이것에 대한 정당성 증명은 여기에서 확인할 수 있습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1167.cpp

Categories:

Updated:

Leave a comment