2JINISHAPPY 2JINISHAPPY

https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 이모티콘이 생겼다 택배 문제는 모든 정점에서 모든 정점으로의 최단 거리 및 최초 경유지를 구하는 문제이다 다익스트라와 플로이드와샬 두가지 방법 아무거나 사용해서 해결할 수 있다 map[i][j] = k -> i번 집하장에서 j번 집하장으로 최단 경로를 통해 가기 위해서는 제일 먼저 k번 집하장으로 이동해야 한다 라고 할 때, distance가 갱신되는 시점에 해당 값을 update해주면 된다 #includ..