코딩 공부하는 코딩류

2021.11.18 - [알고리즘 문제 풀이/DFS BFS] - [C++] 백준 온라인 저지 1967번 트리의 지름 풀이 [C++] 백준 온라인 저지 1967번 트리의 지름 풀이 트리에서 가장 긴 경로를 구하는 문제 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 hgu-can.tistory.com 이 문제와 비슷한, 트리의 지름을 구하는 문제 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 ..