图论-环-洛谷P3385【模板】负环
这道题有毒啊。。输出的不是“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,...
原创
2018-10-18 13:41:45 ·
323 阅读 ·
0 评论