너비 우선 탐색을 이용한 문제 # 트리의 지름 # 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고(2 ≤ V ≤ 100,000), 둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 주어진다. # 두 점 사이의 거리 중 가장 긴 것을 출력하시오. # 너비 우선 탐색 함수 def BFS(v): visited[v] = True queue.append(v) while queue: a = queue.popleft() for i in A[a]: if visited[i[0]] == False: visited[i[0]] = True queue.append(i[0]) distance[i[0]] = distance[a] + i[1] import sys from collections import deque sys.setrec..
