Problem
가중 방향 그래프가 제공됩니다. 음의 가중치 주기를 포함하는지 여부를 확인해야 합니다. 그래프의 모든 정점이 첫 번째 정점에서 도달할 수 있음을 보장합니다.
입력:
입력 파일의 첫 번째 줄에는 두 개의 자연수 n 및 m — 그래프의 꼭짓점과 가장자리의 수( n ≤ 1 111, m ≤ 11 111).
다음 m 줄에는 한 줄에 하나씩 가장자리에 대한 설명이 포함됩니다. 에지 번호 i는 세 개의 숫자 bi, ei 및 wi로 설명됩니다. 갈비뼈 끝의 수와 무게(1 ≤ bi, ei ≤ n, −100 000 ≤ wi ≤ 100 000) . 그래프에는 여러 개의 에지와 루프가 있을 수 있습니다.
출력:
그래프에 음의 가중치 주기가 포함되어 있으면 출력 파일의 첫 번째 줄에 yes가 포함되어야 하고 no— 그렇지 않으면.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 4
2 1-4
1 2 1
3 4 2
2 3 3
| 예 |
| 2 |
4 6
2 1 4
1 2 1
3 4 2
2 3 3
1 1 2
1 2 2
| 아니오 |