判断负环
题目
给定一个 nnn个点的有向图,请求出图中是否存在从顶点 111 出发能到达的负环
负环的定义是:一条边权之和为负数的回路
输入

输出
对于每组数据,输出一行一个字符串,若所求负环存在,则输出 YE5YE5YE5,否则输出 N0N0N0
输入样例
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
解题思路
我们这题要判断负环,那我们只能用spfaspfaspfa来判断负环,dijkstradijkstradijkstra不能用来判断负环
要特别注意一下YE5YE5