본문 링크 : https://www.acmicpc.net/problem/11657

문제 요약

1. N개의 도시가 있다. 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다.
2. 각 버스가 이동하는 시간 C는 양수가 아닌 경우도 있다.
3. 1번 도시에서 출발하여 나머지 도시로 가는 가장 빠른 시간을 구하자.

• 문제 풀이

• 주요 오답 요소

• 정답 코드

문제 한줄평 : 벨만-포드 연습문제