11559 (Puyo Puyo)
18111 (마인크래프트)
10282 (해킹)
1504 (특정한 최단 경로)
1865 (웜홀)
모든 정점마다 벨만-포드 돌린 풀이는 비효율적. 아래 링크 참조. 임시 정점 생겼다고 하고 모든 정점과 거리 0으로 연결해서 푸시도록 유도.
글 읽기 - 풀이 및 논란 완전히 정리합니다.
1719 (택배)
합승 택시 요금