이러한 경우에도 1초 안에 최단경로를 찾을 수 있어요?


정점 N <= 100, 간선 M <= 20,000

간선의 가중치는 음수일 수도 있음

단 한 번만 지나갈 수 있는 간선도 있으며 무한정 지나갈 수 있는 간선도 있음

시작 정점과 도착 정점은 고정되어있음