문제 링크: https://www.acmicpc.net/problem/2132 2132번: 나무 위의 벌레 첫째 줄에는 트리의 정점의 개수를 나타내는 정수 n(1 ≤ n ≤ 10,000)이 주어진다. 다음 줄에는 차례로 1번, 2번, …, n번 정점에 매달려 있는 열매의 개수가 주어진다. 다음 n-1개의 줄에는 트리의 각 www.acmicpc.net DFS, BFS, 트리의 지름 각 정점에서 BFS를 돌려서 각 정점에서 시작했을 때 최대 거리를 구합니다. 최대 거리가 가장 큰 정점을 시작 정점으로 하면 됩니다. +트리의 지름을 구하는 것과 동일합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32..