코드#include #include #include using namespace std;// 단방향const int INF = 987654321;int n,m,x,s,e,t,visited[1003],res;vector> adj[1003];int dijkstra(int start, int end) { fill(visited, visited + 1003, INF); priority_queue, vector>, greater>> q; q.push({0, start}); visited[start] = 0; while(!q.empty()) { int dist = q.top().first; int here = q.top().second; q.pop(); if(here == end) return visited..
1238번
코드 # start, x -> x, start 최단거리 기록 # 오고 갈 수 있는 데이터만 입력으로 주어짐 import heapq, sys # 우선순위 큐를 이용한 다익스트라 구현을 위해 heapq import input = sys.stdin.readline # 빠른 입력 INF = 987654321 # 무한대 n,m,x = map(int, input().split()) # 노드의 수, 간선의 수, 도착지점 graph = [[] for _ in range(n+1)] for _ in range(m): start, end, dist = map(int,input().split()) graph[start].append((end, dist)) # 단방향 그래프 def dijkstra(start, end): # 다..
