WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 36836Accepted: 13495DescriptionWhile exploring his many farms, Farmer John has disco...
分类:
其他好文 时间:
2015-08-20 22:14:36
阅读次数:
161
http://poj.org/problem?id=3259
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-way path that...
分类:
其他好文 时间:
2015-08-20 13:04:08
阅读次数:
123
本题链接:点击打开链接
本题大意:
本题题意看了大半天也是没弄明白 -_-|||,然后去poj原题讨论区看看,终于弄懂了题目。题意是:先输入一个F,代表有F组测试数据;每组测试数据先输入N、M、W,表示有N个点,M条无向边,W条有向边,并且,该有向边的权值应取负值(输入的是正数),接下来输入M+W条边,每条边都是两个顶点+权值;然后让判断能否产生环,若能,输出YES,否则输出N...
分类:
其他好文 时间:
2015-08-19 20:41:34
阅读次数:
99
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:36729Accepted:13444DescriptionWhile exploring his many farms, Farmer John has discovere...
分类:
其他好文 时间:
2015-08-19 13:16:40
阅读次数:
133
WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it i...
分类:
其他好文 时间:
2015-08-19 12:39:37
阅读次数:
99
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 36717
Accepted: 13438
Description
While exploring his many farms, Farmer John has discovered a nu...
分类:
其他好文 时间:
2015-08-18 21:32:04
阅读次数:
213
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 36641
Accepted: 13405
Description
While exploring his many farms, Farmer John has discovered a ...
分类:
其他好文 时间:
2015-08-15 23:04:57
阅读次数:
233
UASCO Wormholes 解析 and C 语言实现...
分类:
编程语言 时间:
2015-08-15 12:07:07
阅读次数:
153
题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意:就是判断图中有无负环
SPFA,某个节点入队次数大于n就是有负环。代码:#include
#include
#include <string...
分类:
其他好文 时间:
2015-08-14 01:08:17
阅读次数:
174
J - Wormholes
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
In the year 2163, wormholes were discovered. A wormhole is a subspace...
分类:
其他好文 时间:
2015-08-10 20:06:03
阅读次数:
114