[1. 문제 설명]
Tree 는 Cycle 이 없는 무방향 그래프이다.
Tree 에서는 어떤 두 노드 간 경로는 항상 하나만 존재한다.
트리의 지름은 트리에 존재하는 모든 경로 중 가장 긴 것의 길이이다,
[2. 풀이 접근]
다음과 같은 문제 (https://testkernelv2.tistory.com/351)
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
트리. [2263] (0) | 2022.10.02 |
---|---|
트리. [1991] (0) | 2022.10.02 |
트리. [1167] (0) | 2022.09.29 |
트리. [11725] (0) | 2022.09.28 |
최단 경로. [1956] (0) | 2022.09.28 |