![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
linmory
头疼....太难了
展开
-
邻接表(spfa模版)
http://www.cnblogs.com/tonghao/p/4708661.html//数组模拟 邻接表只是储存图的方法,要求最短路还是要用其他算法。SPFA迪杰斯特拉等等算法。 #include #include #include #include #include #include #define inf 0x3f3f3f using namespace std; bool vi原创 2017-07-15 10:24:07 · 251 阅读 · 0 评论 -
hautoj1262: 魔法宝石
1262: 魔法宝石 题目描述 小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。 输入 第一行为数据组数T(1≤T≤3)。 对于每组数据,首先一行为n,m(1≤n,m≤10^5)。分别表示魔法宝石种类数和合成魔法的数量。 之后一行n个数表示a1到an。(1≤ai≤10^9原创 2017-07-16 17:38:37 · 229 阅读 · 0 评论 -
HDU1596HDU1596最短路Floyd
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13053 Accepted Submission(s): 4657 Problem Description XX星原创 2017-07-20 18:31:40 · 217 阅读 · 0 评论 -
nyoj973天下第一spfa环路判断
天下第一 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在A原创 2017-07-17 18:23:47 · 234 阅读 · 0 评论 -
HDU1595:find the longest of the shortest(spfa+记录路径)
Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know for every road how m原创 2017-07-21 18:24:08 · 197 阅读 · 0 评论 -
poj 3013 big christmas tree 最短路SPFA
Big Christmas Tree Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.原创 2017-07-22 09:02:05 · 188 阅读 · 0 评论 -
FZU - 2261 浪里个浪
Problem 2261 浪里个浪 Accept: 253 Submit: 797 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description TonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。 现在他的手上有一份天朝地图,上面有n个城市,m原创 2018-05-10 15:58:09 · 203 阅读 · 0 评论 -
迷宫游戏
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,...原创 2018-07-18 10:41:15 · 205 阅读 · 0 评论