#1238 파티 https://www.acmicpc.net/problem/1238 처음 dfs, bfs를 고민하다가 다익스트라라는 사실을 깨달았다. import heapq, sysINF = sys.maxsize n, m, x = map(int, input().split())maps = [[] for __ in range(n+1)]for _ in range(m): start, dest, weight = map(int, input().split()) # 단방향 도로 maps[start].append([weight, dest])# 다익스트라 돌리기# 전체 -> x 방향,# x -> 전체 방향def dijkstra(n, start): heap = [] heapq.heappush(..