N개의 방, M개의 길이 있으며 각 길은 두 방의 번호, 길이를 입력받는 양방향 길이다. K명의 사람이 다른 방에 있을 때 이동 거리의 총하빙 최소가 되는 방을 출력하는 문제. 인접행렬을 이용하여 초기화는 INF로, 입력 후에는 길이를 저장하였다. 모든 입력이 완료될 시 플로이드 와샬 방법을 이용하여 모든 노드에 대해서 최소 길이를 저장 후, K명의 이동 거리를 총합하는 배열을 관리하여 풀었다.
\nimport sys\nINF = sys.maxsize\ninput = sys.stdin.readline\n\ndef floyd():\n for k in range(1, N+1):\n graph[k][k] = 0\n for i in range(1, N+1):\n for j in range(1, N+1):\n graph[i][j] = min(graph[i][k] + graph[k][j], graph[i][j])\n\nfor _ in range(int(input())):\n N, M = map(int, input().split())\n graph = [[INF for _ in range(N+1)] for _ in range(N+1)]\n\n for _ in range(M):\n s, e, w = map(int, input().split())\n graph[s][e] = w\n graph[e][s] = w\n\n K = int(input())\n start = list(map(int, input().split()))\n floyd()\n\n values = [0 for _ in range(N+1)]\n values[0] = INF\n min_value = INF\n\n for node in range(1, N + 1):\n for person in start:\n values[node] += graph[person][node]\n min_value = min(min_value, values[node])\n\n print(values.index(min_value))