【SPFA】判负环 bzoj1715 Wormholes虫洞
dfs实现的SPFA判负环较快 访问到已访问的点即为负环
bfs要开数组记录访问过n次
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int num,last[505],nxt[5505],ver[5505],len[5505];
inline void add(int x,int y...
原创
2018-09-21 19:57:32 ·
155 阅读 ·
0 评论