P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式：   第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单

这道题有毒啊。。输出的不是“NO”是“N0”，不是“YES”而是“YE5”。被坑了一晚上。 另外，spfa-dfs竟然被卡死了，只能过9个点。换成三行就写完的Bellmam-Ford就AC了 SPFA-DFS代码： #include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) fo