트리의 지름

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

풀이

• bfs로 탐색
• 루트에서 모든 정점까리 거리 구함
• 가장 먼 거리 정점 : A
• A는 이제 루트
• 모든 정점까지 거리 구함
• 가장 먼 거리가 지름