https://www.acmicpc.net/problem/5590 5590번: 船旅 入力の 1 行目には2つの整数 n, k (1 ≦ n ≦ 100, 1 ≦ k ≦ 5000) が書かれている. これは,島の数が n 島で,入力が k + 1 行からなることを表す. i + 1 行目 (1 ≦ i ≦ k) には, 3 個または 4 個の www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(start): q = [] min_dis = [float('inf') for _ in range(n+1)] min_dis[start] = 0 hq.heappush(q,[0,start]) while q: cur_dis,cur_node..