[BOJ]1167번: 트리의 지름

문제: https://www.acmicpc.net/problem/1167

---

트리의 지름은 두 단계를 통해서 구할 수 있습니다.

 

1. 임의의 노드에서 가장 먼 노드 K 찾기

2. 노드 K에서 가장 먼 노드까지의 거리 D 구하기

 

그러면 D가 정답이 됩니다.

 

해당 문제는 노드 간 거리가 주어져 있으므로 다익스트라 연산을 두 번하면 해결할 수 있습니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1167.java