I'm Mapping-

www.acmicpc.net/problem/9370 9370번: 미확인 도착지 문제 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지�� www.acmicpc.net 1. S. G. H을 시작점으로 하여 3번에 걸쳐 다익스트라: import sys from heapq import heappush, heappop for _ in range(int(input())): n, m, t = map(int, input().split()) s, g, h = map(int, input().split()) road = [[] for _ in range(n + 1)] for _ in..

for tc in range(1, 1 + int(input())): n = int(input()) m = [list(map(int, input())) for _ in range(n)] v = [[9 * n * n] * n for _ in range(n)] v[0][0] = 0 st = [(0, 0)] while st: st2 = [] for r, c in st: for dr, dc in ((1, 0), (-1, 0), (0, 1), (0, -1)): if 0

for tc in range(1, 1 + int(input())): n = int(input()) m = [] ps = [] for r in range(n): l = list(map(int, input().split())) m.append(l) if 0 ans[0] or (core == ans[0] and wire < ans[1]): ans = [core, wire] elif n - i ..