【YbtOJ 最短路 - 2】判断负环

判断负环

---

题目

给定一个 $n$个点的有向图，请求出图中是否存在从顶点 $1$ 出发能到达的负环

负环的定义是：一条边权之和为负数的回路

---

输入

输出

对于每组数据，输出一行一个字符串，若所求负环存在，则输出 $YE5$，否则输出 $N0$

---

输入样例

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

输出样例

N0
YE5

---

解题思路

我们这题要判断负环，那我们只能用$spfa$来判断负环， d i j k s t r a dijkstra