Problem
음수 에지(음수 주기 없음)가 있는 방향성 가중 그래프가 주어집니다.
시작 정점과 끝 정점이 주어지면 그 사이의 최소 거리를 정의합니다.
입력:
4개의 숫자 n, m, s, f가 주어진 경우 - 정점 수, 모서리 수, 시작 및 끝 정점(1부터 시작).
다음 m 줄에는 정점 1, 정점 2, 정점 간 전환 가격 등 각각 3개의 숫자가 포함됩니다.
출력:
작업에 대한 답변인 하나의 숫자를 표시해야 합니다. 답이 없으면 Inf를 출력한다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
인프 |