个人网页设计模板网站,做旅游的网站有哪些,wordpress远程自动下载图片,如何注册公司需要多少钱套汇问题#xff0c;从源点做SPFA#xff0c;如果有一个点入队次数大于v次#xff08;v表示点的个数#xff09;则图中存在负权回路#xff0c;能够套汇#xff0c;如果不存在负权回路#xff0c;则判断下源点到自身的最长路是否大于自身#xff0c;使用SPFA时松弛操作…套汇问题从源点做SPFA如果有一个点入队次数大于v次v表示点的个数则图中存在负权回路能够套汇如果不存在负权回路则判断下源点到自身的最长路是否大于自身使用SPFA时松弛操作需要做调整 #includeiostream #includecstdio #includestring.h #include stdlib.h #include math.h using namespace std; const int maxn2000; double dist[maxn]{0},rate[maxn][maxn]{{0}},ope[maxn][maxn]{{0}},v; int n,m,s,cnt[maxn]{0}; bool spfa(int scr) { int l0,r1,que[10000]{0},visit[maxn]{0},temp; que[l]scr; dist[scr]v; cnt[scr]1; while(lr) { tempque[l]; visit[temp]0; for(int i1;in;i) { if (rate[temp][i]0 dist[i](dist[temp]-ope[temp][i])*rate[temp][i]) { dist[i](dist[temp]-ope[temp][i])*rate[temp][i]; if (visit[i]0) { visit[i]1; que[r]i; cnt[i]; if (cnt[i]n)returntrue; } } } } return dist[s]v; } int main() { int x,y; scanf(%d%d%d%lf,n,m,s,v); for(int i1;im;i) { scanf(%d%d,x,y); scanf(%lf%lf%lf%lf,rate[x][y],ope[x][y],rate[y][x],ope[y][x]); } if(spfa(s))printf(YES\n);else printf(NO\n); return 0; }转载于:https://www.cnblogs.com/philippica/p/4006946.html
