https://www.acmicpc.net/problem/22865다익스트라 알고리즘 문제입니다.친구들의 집을 모두 시작점으로 넣고 다른 노드들까지의 최단 거리를 구해준 뒤 그 중 가장 먼 노드를 골라 출력해주면 됩니다.import sysimport heapq as hqinput = sys.stdin.readlinedef solution(N, A, B, C, M, edges): # 그래프 graph = [[] for _ in range(N+1)] for D, E, L in edges: graph[D].append([E, L]) graph[E].append([D, L]) # 최단거리 리스트 min_dists = [float('inf') for _ ..