트리의지름자바

BOJ - 트리의 지름 1167번 (JAVA)

❓ 문제 - 백준 트리의 지름 1167번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1167) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 트리의 지름을 구하기 위해서는 어느 한 시작점에서 가장 먼곳의 정점을 찾고 그 정점으로 부터 가장 멀리 있는 정점까지의 거리를 구하면 트리의 지름이 나온다. 증명의 내용은 (https://blogshine.tistory.com/111)를 참고하면 좋을 것 같습니다..