
最短路
linmory
头疼....太难了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
邻接表(spfa模版)
http://www.cnblogs.com/tonghao/p/4708661.html//数组模拟邻接表只是储存图的方法,要求最短路还是要用其他算法。SPFA迪杰斯特拉等等算法。#include#include#include#include#include#include#define inf 0x3f3f3fusing namespace std;bool vi原创 2017-07-15 10:24:07 · 286 阅读 · 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 · 265 阅读 · 0 评论 -
HDU1596HDU1596最短路Floyd
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13053 Accepted Submission(s): 4657Problem DescriptionXX星原创 2017-07-20 18:31:40 · 250 阅读 · 0 评论 -
nyoj973天下第一spfa环路判断
天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在A原创 2017-07-17 18:23:47 · 265 阅读 · 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 · 231 阅读 · 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 · 222 阅读 · 0 评论 -
FZU - 2261 浪里个浪
Problem 2261 浪里个浪 Accept: 253 Submit: 797Time Limit: 1500 mSec Memory Limit : 32768 KB Problem DescriptionTonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他需要做好规划。现在他的手上有一份天朝地图,上面有n个城市,m原创 2018-05-10 15:58:09 · 235 阅读 · 0 评论 -
迷宫游戏
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,...原创 2018-07-18 10:41:15 · 249 阅读 · 0 评论