hdu1317

最短路专题【完结】

第一题hdu1317XYZZY点击打开hdu1317思路：1题目的图是一个有向图，并且可能存在环。
从此醉·2020-08-10 16:12

hdu1317 XYZZY（spfa最长路判环）

http://acm.hdu.edu.cn/showproblem.php?pid=1317题意：给你n个房间，每个房间都有可以补充的能量，有些是负的。刚开始玩家有100的体力，接下来的输入每行代表该行所对应房间序号的能量值w，连接的房间个数num（注意是单向的），连接房间的序号。玩家从1号房走到n号房，求玩家是否有体力可以到达。ps：题意也不怎么好懂。思路：以前求的是最短路，所以中间要判断是否有
Flynn_curry·2016-05-31 22:53

HDU1317 变形SPFA 求最大路 判断正环 点权替代边权 最短路求法灵活应用

1）因为不理解在这个题的环境下如何正确处理正环的问题，做了一下午，其中核心的两句代码已经在code中标出，并在code下面举出极端数据的例子。如果我理解的不对请指出。链表存储边的形式：//变形spfa求最大路，判断正环，点权替代边权，链表存储边 #include #include #include #include #include #include usingnamespacestd; cons
a272846945·2016-04-17 18:00

spfa hdu1317 XYZZY

诶，，还是第一次处理负环先给一组数据6 0225 113 114 112 -10016 00首先第一步肯定是要处理能量，把能量全部取负，这样就能套用最短路了我刚开始的想法是，如果发现负环，就看起点和终点是否连通，如果连通，那么就能够到达，，因为总可以通过负环，把能量弄到无穷大但是却没有仔细考虑，如果那个负环不是在起点和终点的路上，换句话说，就是负环和终点可能并不连通~，所以跪了后来改了一下，，是这
qwb492859377·2015-08-05 11:00

HDU1317：XYZZY(Floyd+Bellman)

ProblemDescriptionIthasrecentlybeendiscoveredhowtorunopen-sourcesoftwareontheY-Crategamingdevice.AnumberofenterprisingdesignershavedevelopedAdvent-stylegamesfordeploymentontheY-Crate.Yourjobistotestan
libin56842·2013-12-03 21:00

最短路专题【完结】

第一题hdu1317XYZZY点击打开hdu1317思路：1题目的图是一个有向图，并且可能存在环。
cgl1079743846·2013-11-22 14:00

hdu1317 bellman-ford+floyd

XYZZYTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1461    AcceptedSubmission(s):361ProblemDescriptionIthasrecentlybeendiscoveredhowtorunopen-sourcesoft
JustSteps·2013-04-08 15:00

uva 10557 - XYZZY hdu 1317

点击打开链接uva10557点击打开链接hdu1317思路：SPFA+dfs分析：1题目的图是一个有向图，并且可能存在环。
cgl1079743846·2012-07-10 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他