码迷,mamicode.com
首页 >  
搜索关键字:wormholes    ( 155个结果
Poj3259--Wormholes(Spfa 判负环)
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 36836Accepted: 13495DescriptionWhile exploring his many farms, Farmer John has disco...
分类:其他好文   时间:2015-08-20 22:14:36    阅读次数:161
Wormholes POJ 3259【SPFA】
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 3259 Wormholes
本题链接:点击打开链接 本题大意:         本题题意看了大半天也是没弄明白 -_-|||,然后去poj原题讨论区看看,终于弄懂了题目。题意是:先输入一个F,代表有F组测试数据;每组测试数据先输入N、M、W,表示有N个点,M条无向边,W条有向边,并且,该有向边的权值应取负值(输入的是正数),接下来输入M+W条边,每条边都是两个顶点+权值;然后让判断能否产生环,若能,输出YES,否则输出N...
分类:其他好文   时间:2015-08-19 20:41:34    阅读次数:99
poj 3259 Wormholes【spfa判断负环】
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:36729Accepted:13444DescriptionWhile exploring his many farms, Farmer John has discovere...
分类:其他好文   时间:2015-08-19 13:16:40    阅读次数:133
POJ 3259 Wormholes(spfa判负环)
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
poj 3259 bellman最短路判断有无负权回路
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
poj 3259 Wormholes (负权最短路,SPAF)
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 语言实现
UASCO Wormholes 解析 and C 语言实现...
分类:编程语言   时间:2015-08-15 12:07:07    阅读次数:153
UVA 558 Wormholes 【SPFA 判负环】
题目链接: 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
uva558 Wormholes SPFA 求是否存在负环
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
155条   上一页 1 ... 7 8 9 10 11 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!