题意： 农夫john发现了一些虫洞，虫洞是一种在你到达虫洞之前把你送回目的地的一种方式，FJ的每个农场，由n块土地(编号为1-n),M 条路，和W个 虫洞组成，FJ想从一块土地开始，经过若干条路和虫洞，返回到他最初开始走的地方并且时间要在他离开之前，或者恰好等于他离开的时间。 把虫洞的时间看成负边权 ...
分类：
其他好文 时间：
2018-06-06 16:47:07
阅读次数：
168
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 0x3f3f3f3f; 7 const int maxn = 50005; 8 int n, w, m, k, dis[maxn]; 9 10 st... ...
分类：
其他好文 时间：
2018-05-10 14:30:53
阅读次数：
167
https://vjudge.net/problem/POJ-3259 一开始理解错题意了，以为从A->B一定得走路，B->A一定得走虫洞。emmm其实回来的时候可以路和虫洞都可以走，只要最终结果满足就好。 发现了这一点，我终于愉快地把我的floyd从wa改到了tle~ 正解：用bellman-fo ...
分类：
其他好文 时间：
2018-05-09 12:08:15
阅读次数：
132
tag是假的，用了及其诡异的方法判负环 正权无向边和负权有向边的图 cpp include include include using namespace std; const int N=505,inf=210000000; int n,m,w,h[N],cnt,d[N]; struct qwe ...
分类：
其他好文 时间：
2018-05-03 22:09:13
阅读次数：
151
题目：https://vjudge.net/problem/POJ-3259 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very pe ...
分类：
其他好文 时间：
2018-04-15 16:18:44
阅读次数：
179
题目链接： https://vjudge.net/problem/POJ-3259 题目大意： 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W ...
分类：
其他好文 时间：
2018-04-07 13:53:49
阅读次数：
158
题目传送门 题目大意：有F组数据，N表示有N点，M表示有M条边，走一遍边需要花费Ti个时间，还有W个虫洞，可以向前回溯Ti时间，求能否从1点出发，经过一些路或虫洞回到1点后时间为负。 建图后用SPFA判负环即可。 code： ...
分类：
其他好文 时间：
2018-03-03 18:22:39
阅读次数：
172
POJ 3259 -- Wormholes 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行 ...
分类：
其他好文 时间：
2018-03-02 01:16:35
阅读次数：
207
Description 问题描述：链接 思路 裸题，判断图是否有负环，用 bellman_ford 或者 spfa 。 #include<iostream> #include<algorithm> #include<vector> #include<queue> #include<cstring> ...
分类：
其他好文 时间：
2018-02-16 11:13:40
阅读次数：
173
- 题目大意 个人要穿越到未来，但是之后还要回去，并且回去的时间要在他穿越之前。 - 解题思路 我们可以把在虫洞中的时间看做是负边权，然后利用bellman-ford算法来判断有没有负环即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 15:40:27
阅读次数：
134
