PS/Baekjoon Online Judge
[백준 1167] 트리의 지름 [Python]
kimyoungrok
2023. 4. 25. 12:24
728x90
풀이
주어진 트리에 대해 트리의 지름을 구하면 되는 문제다.
[백준 1967] 트리의 지름 [Python] 에서 더 많은 정점을 입력받는 동일한 문제이지만,
이전 글의 풀이와 동일한 방법으로 문제를 해결할 수 있다.
다른 점이라 하면, 입력이 양방향 그래프로 주어지기 때문에 따로 처리하지 않아도 된다.
소스코드
출처
1167번: 트리의 지름
트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지
www.acmicpc.net
728x90