![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
yjt9299
这个作者很懒,什么都没留下…
展开
-
HDU 3499 Flight
FlightTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3219 Accepted Submission(s): 676Problem DescriptionRecently, Shua Shu原创 2017-08-30 17:16:04 · 260 阅读 · 0 评论 -
POJ 3255
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16464 Accepted: 5805DescriptionBessie has moved to a small farm and sometimes enjoys returning原创 2017-11-11 15:41:33 · 204 阅读 · 0 评论 -
uva 658
题意: 略过。思路: 因为n 的最大为 20 所以我们可以二进制枚举状态。 第一个字符串: 将+的地方保存进入now [1][i] 表示现在第i 个补丁 第j 位 有没有+ 有 + 则 第j 位为1 将+和0的地方保存进入now [0][i] 表示 第i 个补丁 的第j 位 有没有 - 如果有- 那么该位为 0 否则 表示该位 有+ 或者0 第二个字符串: 同上...原创 2018-03-23 15:21:55 · 227 阅读 · 0 评论 -
Gym - 100269D(最短路 spfa,边权不固定的最短路 )
传送vj 传送这是一个很好的 最短路的问题 。 很好。题意: 给你n 个商品 m 中换法 a,b,c a可以用 b 或者c 来换 当然 也可以花钱买。 问你 想要得到1的最小花费。思路: 其实如果抽象一下 就是一个 边权 可以改变的最短路问题。 既然 c 和 b 可以换来a 那么如果我们知道 c和b 的花费比 a 的花费小的话 , 那么我们就可以 用b 和 c...原创 2018-04-11 19:17:11 · 574 阅读 · 0 评论 -
hdu 5361 最短路+并查集优化
In TouchTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2878 Accepted Submission(s): 761Problem DescriptionThere are n soda living in a str...原创 2018-04-11 21:24:52 · 206 阅读 · 0 评论