https://www.acmicpc.net/problem/1719 1719번: 택배 첫째 줄에 두 수 n과 m이 빈 칸을 사이에 두고 순서대로 주어진다. n은 집하장의 개수로 200이하의 자연수, m은 집하장간 경로의 개수로 10000이하의 자연수이다. 이어서 한 줄에 하나씩 집하장간 경 www.acmicpc.net 문제 해결 알고리즘 모든 노드에서 다익스트라 알고리즘을 쓴다. 거리를 갱신 해줄 때, 전 노드를 배열에 저장해준다. 소스 코드 #include #define MAX_SIZE 201 #define INF 1e9 using namespace std; vector graph[MAX_SIZE]; int d[MAX_SIZE]; int result[MAX_SIZE][MAX_SIZE]; void dijk..