PostAddsense


태그 : Tree 요약보기전체보기목록닫기

1

트리 트리오 중간값

문제n개의 점으로 이루어진 트리가 있다. 이 트리의 정의는 다음과 같다.어떤 두 점 사이의 거리는, 두 점을 잇는 경로 상 간선의 개수로 정의합니다.임의의 3개의 점 a, b, c에 대한 함수 f(a, b, c)의 값을 a와 b 사이의 거리, b와 c 사이의 거리, c와 a 사이의 거리, 3개 값의 중간값으로 정의합니다.주어진 트리에서 임의의 점 3개를...
1