[BOJ] 1167
트리의 지름
1167번 https://www.acmicpc.net/problem/1167
임의의 노드로부터 가장 거리가 먼 노드 u를 찾아줍니다.
u로부터 가장 거리가 먼 노드 v를 찾으면 u와 v 사이의 거리가 트리의 지름입니다.
이것에 대한 정당성 증명은 여기에서 확인할 수 있습니다.
1167번 https://www.acmicpc.net/problem/1167
임의의 노드로부터 가장 거리가 먼 노드 u를 찾아줍니다.
u로부터 가장 거리가 먼 노드 v를 찾으면 u와 v 사이의 거리가 트리의 지름입니다.
이것에 대한 정당성 증명은 여기에서 확인할 수 있습니다.
Leave a comment