개발조아

문제 링크 : https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 문제에 모든 노드가 다 연결되어 있는지 만약 아니라면 그때의 출력은 어찌하는지가 없었다. 그래서 그냥 모든 노드가 연결되어 있다는 가정하에 문제를 풀었다. 나는 플로이드 와샬로 풀었다. 노드가 최대 200개 이므로 충분히 해결할 수 있다. 우선 인접 행렬로 구성했다. 배열[a][b] = [b,c] a->b로 가는 최단 경로중 b를 가장 먼저 들러야하고 비용은 c이다 는 의미이다. 처음 입력은..