D. 负环

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。

请你判断图中是否存在负权回路。

输入格式

第一行包含整数 n m

接下来 m 行每行包含三个整数 x,y,z, 表示存在一条从点 x 到点 y 的有向边,边长为 z

输出格式

如果图中存在负权回路,则输出 Yes ,否则输出 No

样例

输入样例

3 3
1 2 -1
2 3 4
3 1 -4

输出样例

Yes

数据范围与提示

1≤n≤2000

1≤m≤10000

图中涉及边长绝对值均不超过 10000