2015年10月14日
Uva 558 Wormholes
摘要： 这道题是要判断图中是否存在负环。。。用BF算法。。从0开始松弛存在负环，说明经过n-1次的松弛之后，还可以继续松弛。BF算法#include#include#include#include using namespace std;#define inf 99999999const int maxn=... 阅读全文
posted @ 2015-10-14 21:48 __NaCl 阅读(103) 评论(0) 推荐(0)