p3385 【模板】負環
暴力列舉/spfa/bellman-ford/奇怪的貪心/超神搜尋
尋找乙個從頂點1所能到達的負環，負環定義為：乙個邊權之和為負的環。
輸入格式：
第一行乙個正整數t表示資料組數，對於每組資料：
第一行兩個正整數n m，表示圖有n個頂點，m條邊
接下來m行，每行三個整數a b w，表示a->b有一條權值為w的邊（若w<0則為單向，否則雙向）
輸出格式：
共t行。對於每組資料，存在負環則輸出一行"ye5"(不含引號)，否則輸出一行"n0"(不含引號)。
輸入樣例#1：複製
2
3 41 2 2
1 3 4
2 3 1
3 1 -3
3 31 2 3
2 3 4
3 1 -8
n0
ye5
3000m≤3000
−10000≤w≤10000
10t≤10
建議複製輸出格式中的字串。 本題資料感謝@negiizhao的精心構造，請不要使用玄學演算法本題資料有更新
這個題的輸出坑的一匹 輸出是ye5和n0
然後就是通過判斷他出現的次數有沒有大於n 出現次數大於n就表示有負環
#includeusing namespace std;
#define inf 2147483647;
const int maxn=10005;
const int maxm=500005;
int n,m,s,cnt,x,y,z,c[60005];
int dis[20005],vis[20005],head[60005];
struct node
e[60005];
void add(int x,int y,int sum)
int spfa()}}
} return 1;
}int main()
if(spfa()==0) cout<<"ye5"
}
P3385 模板 負環
p3385 模板 負環 題目描述 暴力列舉 spfa bellman ford 奇怪的貪心 超神搜尋 尋找乙個從頂點1所能到達的負環，負環定義為 乙個邊權之和為負的環。輸入格式 第一行乙個正整數t表示資料組數，對於每組資料 第一行兩個正整數n m，表示圖有n個頂點，m條邊 接下來m行，每行三個整數a...
P3385 模板 負環
bellman判負環 bellman ford判負環 洛谷3385 尋找乙個從頂點1所能到達的負環，負環定義為 乙個邊權之和為負的環。從1號頂點開始的負環，若w 0則為單向，否則雙向 存在負環則輸出一行 ye5 不含引號 否則輸出一行 n0 不含引號 14 3 2 3 1 3 4 1 4 2 1 n...
P3385 模板 負環
暴力列舉 spfa bellman ford 奇怪的貪心 超神搜尋 輸入格式 第一行乙個正整數t表示資料組數，對於每組資料 第一行兩個正整數n m，表示圖有n個頂點，m條邊 接下來m行，每行三個整數a b w，表示a b有一條權值為w的邊 若w 0則為單向，否則雙向 輸出格式 共t行。對於每組資料，...