백준1167: 트리의 지름

1167번: 트리의 지름 1167번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 트리의 지름 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 52602 19232 13847 34.016% 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오.

입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다.

정점 번호... www.acmicpc.net 이 문제는 대표적인 가중 그래프 탐색 문제입니다. 1. Problem Analysis 이 문제는 노드의 개수가 v개인 양방향 가중 트리에서 트리의 지름을 구하는 문제입니다.

이때 트리의 지름은 "임의의 두 점 사이의 거리 중 가장 긴 것"을 의미합니다. 이 문제의 제한조건은 다음과 같습니다.

노드...

요청 처리 중입니다...

백준1167: 트리의 지름

등록된 다른 글