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
| 没有 |