本文共 1064 字,大约阅读时间需要 3 分钟。
1860 判断正环,res[src]=v,其他初始为0;
3259 判断负环,res[src]=0,其他初始为INF=0x1f1f1f;
代码: 1860
#include3259 代码:#include #include #include using namespace std;const int INF=0x1f1f1f;struct Str{ int u; int v; double ruv; double cuv;};int len;int n,m,s;double v;Str edge[500];double res[500];bool bellman(int n,int m,int src){ for(int i=1;i<=n;i++) res[i]=0; res[src]=v; for(int i=1;i<=n;i++) { for(int j=0;j
#include#include #include #include using namespace std;const int INF=0x1f1f1f;struct Str{ int u,v,t;};int n,m,w;Str edge[6000];int res[1000];bool bellman(int n,int m,int src){ memset(res,INF,sizeof(res)); res[src]=0; for(int i=1; i<=n; i++) { for(int j=0; j (res[edge[j].u]+edge[j].t)) return 1; } } return 0;}int main(){ int t; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d%d%d",&n,&m,&w); int s,e,t; for(int i=0; i
转载地址:http://oygji.baihongyu.com/