该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

Input Format

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

Output Format

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

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

Yes​

Hint

1<=n<=2000,

1<=m<=10000,

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

Source

spfa