백준1967: 트리의 지름

1967번: 트리의 지름 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다.

트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.

이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다.

입력으로 루트가 있는 트리를 가중치가 있는 간선들로 줄 때, ... www.acmicpc.net 이 문제는 백준1167 트리의 지름과 입력의 형식이 다르지만 동일한 내용을 묻고 있는 문제입니다. 정확한 내용은 다음 포스팅을 확인해보시기 바랍니다.

백준1167: 트리의 지름 이 문제는 대표적인 가중 그래프 탐색 문제입니다. 1. Problem Analysis 이 문제는 노드의 개수가 v개인 ....

요청 처리 중입니다...

백준1967: 트리의 지름

등록된 다른 글