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-08-08 09:34:42
阅读次数：
167
题目网址：http://poj.org/problem?id=3259 题目： Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52198 Accepted: 19426 Description While e ...
分类：
其他好文 时间：
2017-07-23 16:30:15
阅读次数：
212
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 52062 Accepted: 19373 Description While exploring his many farms, Farmer John has ...
分类：
其他好文 时间：
2017-07-22 13:26:22
阅读次数：
190
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=2850 【题目描述】 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入 ...
分类：
其他好文 时间：
2017-06-30 17:25:45
阅读次数：
250
链接 分析：很有意思的一道题目，本菜调了一下午没有调出来，估计是判环过程出了问题，最后还是参照了官方题解。暴力去求解，首先预处理当前位置出洞以后将会进入的下一个位置，然后用回溯法去枚举每一对组合，在进行判环，这题收获还是很大。 1 /* 2 PROB:wormhole 3 ID:wanghan 4 ...
分类：
其他好文 时间：
2017-06-20 18:07:34
阅读次数：
168
http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is ver ...
分类：
其他好文 时间：
2017-06-15 10:20:24
阅读次数：
174
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36852 Accepted: 13502 Description While exploring his many farms, Farmer John has ...
分类：
其他好文 时间：
2017-05-25 22:14:33
阅读次数：
440
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36852 Accepted: 13502 Description While exploring his many farms, Farmer John has ...
分类：
其他好文 时间：
2017-05-25 21:57:17
阅读次数：
231
http://poj.org/problem?id=3259 发现虫洞的的JOhn~开始他的神秘之~~~~ 就是给你m条带权双向边，w条带权单向边 可以将单边制成负的，SFPA求一下是否有负环 ...
分类：
其他好文 时间：
2017-05-21 12:51:33
阅读次数：
138
题目链接：http://poj.org/problem?id=3259 题目就是问你能否回到原点而且时间还倒回去了。题目中有些路中有单向的虫洞能让时间回到过去 所以只要将虫洞这条边的权值赋为负然后再判断有没有负环就行了。 ...
分类：
其他好文 时间：
2017-03-07 23:01:12
阅读次数：
202
