Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- ...
分类：
其他好文 时间：
2018-02-10 18:54:24
阅读次数：
184
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意：就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码： #in ...
分类：
其他好文 时间：
2018-02-02 11:50:45
阅读次数：
153
题意：有向图判负环。 解题关键：spfa算法+hash判负圈。 负圈是指圈上的总和小于0 ...
分类：
其他好文 时间：
2017-11-25 23:42:16
阅读次数：
130
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha ...
分类：
其他好文 时间：
2017-11-05 10:20:43
阅读次数：
204
虫洞（wormhole） FJ 在农场上闲逛时，发现他的农场里有很多虫洞。虫洞是一条特殊的有向路径，当 FJ 从它的一头走到另一头后，他将被传送到过去的某个时刻。FJ 的每个农场包括 N(1<=N<=500)块按1..N 编号的草地、M(1<=M<=2500)条草地间的道路以及W(1<=W<=200 ...
分类：
其他好文 时间：
2017-10-16 00:16:08
阅读次数：
169
问题描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。 现在J ...
分类：
其他好文 时间：
2017-10-11 11:10:41
阅读次数：
112
题意：给你一个n,m,t.n代表有多少个点，m代表有多少个双向的边,t代表的是虫洞,现在要你判读是否还可以穿越到过去的点. 思路：判断是否存在负权环即可，套用Bellman ford模板就行 学到spfa的时候有想起来这道题了，本来spfa就是Bellman ford的队列优化版本，于是再用spfa ...
分类：
其他好文 时间：
2017-10-11 00:37:55
阅读次数：
201
题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55082 Accepted: 20543 Description While explo ...
分类：
其他好文 时间：
2017-09-27 22:30:43
阅读次数：
187
1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W ...
分类：
其他好文 时间：
2017-09-16 16:01:50
阅读次数：
196
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54435 Accepted: 20273 Description While exploring his many farms, Farmer John has ...
分类：
其他好文 时间：
2017-08-20 11:19:36
阅读次数：
179
