본문 바로가기

알고리즘/Baekjoon

트리. [1967]

[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