[백준/BOJ] 백준 1967번 : 트리의 지름

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 �� www.acmicpc.net start에서 최장 거리(가장 큰 가중치)의 노드까지의 거리를 구하는 함수를 만들었다. 그리고 부모 노드들을 제외(leaf노드에서 leaf노드로 가는것만 지름이 될 수 있으므로)한 노드들을 start로 하여 최장 거리(가장 큰 가중치)의 노드까지의 거리를 구해 그중 가장 긴 거리를 찾았다. 코드 #include #include #include #include #include #..

2020.08.18