最短路
.
柏油
不负冬日春晓 不负青春韶华
展开
-
HDU 2544 最短路 (单源最短路)
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场原创 2017-03-14 22:41:12 · 619 阅读 · 0 评论 -
pzhu 1080: 修电脑 (Dijkstra 算法)
1080: 修电脑Description孙华的笔记本电脑的适配器插头坏了,无法连通电脑充电。如果把插头换掉适配器还是可以修复的,但是现在没有直接能和适配器、电脑接口直接连通的转换器,需要使用多个转换器才能连通。现在有n个转换器,一个转换器两头对应两种接口类型(可能相同),一共有m种接口类型(用1,2,3...表示不同的每种接口)。适配器的接口是x,电脑的接口是y。现在在n个转换原创 2017-05-01 20:19:51 · 282 阅读 · 0 评论 -
HDU 2066 一个人的旅行 (最短路--Dijkstra算法)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36424 Accepted Submission(s): 12424Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居原创 2017-04-06 12:11:58 · 390 阅读 · 0 评论 -
hihoCoder 1093 : 最短路径·三:SPFA算法
#1093 : 最短路径·三:SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个原创 2017-04-29 17:59:14 · 293 阅读 · 0 评论 -
hihoCoder 1081 : 最短路径·一
#1081 : 最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路原创 2017-04-29 01:08:34 · 281 阅读 · 0 评论 -
hihoCoder 1089 : 最短路径·二:Floyd算法
#1089 : 最短路径·二:Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于没有原创 2017-04-29 00:35:11 · 490 阅读 · 0 评论 -
HDU 3790 最短路径问题(单源最短路---Dijkstra算法)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25591 Accepted Submission(s): 7638Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2017-04-03 20:19:47 · 540 阅读 · 0 评论 -
HDU 1874 畅通工程续(单源最短路之Dijkstra n^2算法)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50591 Accepted Submission(s): 18876Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2017-03-16 16:01:43 · 727 阅读 · 0 评论 -
POJ 1502 单源最短路(Dijkstra算法)
题意:大意是有n个点,这n个点之间可以联通,并给出了走这些连线之间的所花费的时间,题目给的是下三角(当然就不包括主对角拉),要你求出从第一个点出发到达任意点的最小花费时间,并且从中选择最大的一个输出即可。思路:Dijkstra求单源最短路即可。AC代码:#include#include#includeusing namespace std;#define INF 1000000原创 2017-03-16 09:43:44 · 527 阅读 · 0 评论 -
蓝桥杯 算法训练 最短路 (Bellman-Ford算法)
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式原创 2017-03-30 09:38:10 · 479 阅读 · 0 评论 -
nyoj 115 城市平乱(Dijkstra算法求解)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将原创 2017-03-22 18:02:45 · 292 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home (最短路径,Dijkstra算法)
Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her be原创 2017-11-24 19:19:18 · 195 阅读 · 0 评论