✓

태그:

27. 트리 CLASS 4 ESSENTIAL

트리는 그래프니까…??

풀이 비스무리한거 보기

주어진 트리의 지름을 구하는 문제입니다. 그런데 트리는 결국 그래프이기 때문에, 이 문제는 사이클이 없는 가중치 그래프에서 거리가 가장 먼 두 점을 구하는 문제와 같습니다. 따라서 원하는 그래프 탐색 기법을 이용하여 각 점마다 최대 거리를 구하고, 그 중 최대값을 출력하면 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-01-10 18:46:44

---