spfa判断负环

题目描述

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

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

输入描述

第一行包含整数n和m。

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

数据范围：

1≤n≤2000

1≤m≤10000

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

输出描述

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