给定一个n个点m条边有向图，每条边有一个权值，试判断图中是否存在负环。
第一行一个正整数T表示数据组数，对于每组数据
第一行两个正整数N M，表示图有N个顶点，M条边
接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）
共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否则输出一行"N0"(不含引号)。
原文：https://www.cnblogs.com/Code-Geass/p/9745094.html