E_star

摘要： http://poj.org/problem?id=3259第一周的题，已经是第二周末了。。还没做完。。唉。。效率啊。。。就是一个简单的判断有无负权值的环。bellmen_ford做法View Code #include <iostream>#include <cstdio>#include <cstring>#define maxn 5240#define inf 0x7fffffffusing namespace std;struct node{ int u,v; int w;}g[maxn];int n,m,w;int dis[maxn];bool b 阅读全文