看了好久才知道那个虫洞 是可以把人带回去 而且时间也会回到过去 判断是否有负权回路 spfa看是否有一个点进入队列等于n次 bell-ford View Code 1#include <iostream>2#include<cstdio>3#include<string.h>4#include<queue>5#defineINF 0x3f3f3f6usingnamespacestd;7structnode8{9intu,v,t;10}q[5000];11...
POJ3259 Wormholes Bellman-Ford C语言 题目:http://poj.org/problem?id=3259 题目大意:有F个fields,N条正常的路径,W个虫洞,走正常路径耗时,走虫洞减时。要从原点走一条回路,满足再回到原点时所用时间和小于0 思路:Bellman-Ford判断从源点可达的负权回路 算法:Bellman-Ford 提交情况:WA n次, AC 1次 总结:...
s,e,t:longint; map:array[1..2500,1..3] of longint; wmap:array[1..300,1..3] of longint; d:array[1..2500] of longint; flag:boolean; procedure relax(u,v,w:longint); begin if (d[v]>d[u]+w) then begin d[v]:=d[u]+w; flag:=false; end; end; procedure bellman_ford...
v,w;}que[5400];intn,m,wh;intCount;intinf=999999999;intdis[5000];boolbellman_ford(){memset(dis,inf,sizeof(dis));dis[1]=0;intflag;inta,b,c;for(inti=1;i<n;i++){flag=0;for(intj=0;j<Count;j++){a=que[j].u,b=que[j].v,c=que[j].w;if...