코드#include #include #include #include using namespace std;const int INF = 987654321;int n, m, r, visited[103], itm[103],a,b,l,res;vector> adj[103];// 다익스트라// 한 점에서 이동할 수 있는 구역 거리 다 구하기// 그 후 이동 범위 안에 있으면 개수 증가, 최대값 비교int dijkstra(int x) { fill(visited, visited + 103, INF); priority_queue, vector>, greater>> pq; pq.push(make_pair(0, x)); visited[x] = 0; while(!pq.empty()) { int dist = pq.top().f..
14938번
코드 import sys input = sys.stdin.readline INF = 987654321 v,m,e = map(int, input().split()) item = [*map(int, input().split())] graph = [[INF]*(v+1) for _ in range(v+1)] for _ in range(e): a,b,c = map(int,input().split()) graph[a][b] = c graph[b][a] = c def floyd(): for i in range(1,v+1): for j in range(1,v+1): for k in range(1,v+1): if j == k: graph[j][k] = 0 graph[j][k] = min(graph[j][k],graph[..
