5079 : 차이 최적화 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
5077번 문제와 동일하게 $x_1=0$ 일 때 $x_N$ 의 최댓값을 구하십시오. 단, $x_N$ 이 무한히 커질 수 있다면 -1을 출력하십시오.
[제약 조건]
• $2 \le N \le 100000$
• $0 \le M \le 500000$
• $1 \le A_i < B_i \le N$
• $0 \le C_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 100000$
• $0 \le M \le 500000$
• $1 \le A_i < B_i \le N$
• $0 \le C_i \le 10^9$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N, M$ 이 주어집니다.
출력 설명
최댓값을 출력하십시오. 무한히 커질 수 있으면 -1을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 1
1 2 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-1도움
N번 정점에 도달할 수 없거나 경로가 제한되지 않으면 -1입니다.