https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 문제 설명 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 것이다. 그래프 간 가중치가 음수가 존재한다. 1번 도시에서 출발해 어떤 도시로 가는 과정에서 시간을 무한히 오래전으로 되돌릴 수 있다면 -1을 출력 도시 순서대로 걸린 시간을 출력 해당 도시로 가는 경로가 없다면 -1을 출력 문제에 대한 아이디어 최단거리를 ..
