문제소개 해결과정 다익스트라 문제이다. 1 ~ N번 노드가 존재하며, 특정 X 노드를 지정해 다른 노드에 있는 사람들은 모두 X 노드로 왔다가 다시 제자리로 돌아가야한다. 이 때, 노드 사이에는 가중치가 있는 간선이 존재한다. *단방향 간선이기 때문에 가는 길과 오는 길이 다를 수 있다.* X번 노드를 제외한 다른 모든 노드에서 X 노드를 방문했다가 다시 돌아올 때 최단 거리를 구해야하고, 모든 노드 중 최단 거리가 가장 큰 노드를 찾아내면 된다. 문제 풀이의 핵심은 다익스트라를 총 2번 활용해 풀이해내는 것이다. (1 : 임의의 노드 -> X 노드, 2 : X 노드 -> 임의의 노드) X 노드에서 각 노드로 가는 최단거리는 X 노드를 시작으로 하는 다익스트라를 구성하면 된다. 문제는 반대 방향에서 발생..
