看了好久才知道那个虫洞 是可以把人带回去 而且时间也会回到过去 判断是否有负权回路 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次 总结:...
USACO 2006 December Gold 题目大体意思 虫洞问题,现在有n个点,m条边,代表现在可以走的通路,比如从a到b和从b到a需要花费c时间,现在在地上出现了w个虫洞,虫洞的意义就是你从a到b话费的时间是-c(时间倒流,并且虫洞是单向的),现在问你从某个点开始走,能回到从前 就是求是否有负权环. #include<stdio.h> #...
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...