最短路径
关注
分享
扫一扫
sxk_sxy
努力用自己辛勤的汗水，成为一名真正的ACMer
展开
-
2014东北农大校赛--D.Cross the middle （任意两点最短路径 Floyd）
Cross the middleTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 13[Submit][Status][Web Board]Descriptionn个点的图，给出任意两点之间的距离，m个询问，每次询问Mid是否可能出现在从Start到End的最短路径上。Inp原创 2014-11-21 19:20:31 · 1089 阅读 · 0 评论 -
hdu 1385 Minimum Transport Cost （Floyd + 字典序打印路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7822 Accepted Submission(s): 2028Problem DescriptionT原创 2015-01-21 13:52:33 · 881 阅读 · 0 评论 -
hdu 1596 find the safest road （Dijksrta算法）
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7536 Accepted Submission(s): 2664Problem DescriptionXX原创 2015-01-21 22:29:01 · 948 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest （Dijkstra + 记忆化搜索）
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5984 Accepted Submission(s): 2211Problem Description原创 2015-01-21 11:38:59 · 887 阅读 · 0 评论 -
hdu 2680 Choose the best route （Dijkstra & 反向图）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7764 Accepted Submission(s): 2581Problem DescriptionOn原创 2015-01-20 11:12:24 · 802 阅读 · 0 评论 -
hdu 2544 最短路 （dijkstra算法）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34855 Accepted Submission(s): 15096Problem Description在每年的校赛里，所有进入决赛的同学都原创 2015-01-19 08:58:03 · 835 阅读 · 0 评论 -
HLJU14级寒假集训之最短路专场
下面是今天的题解链接，感觉写的还是很详细的，有什么问题可以找我，大家一起探讨~~~A - MPI Maelstrom:题解链接：MPI MaelstromB - Cow Hurdles：题解链接：Cow HurdlesC - Wormholes:题解链接：WormholesD - Frogger：题解链接：Frogger原创 2015-01-18 21:07:35 · 745 阅读 · 0 评论 -
POJ 2253 Frogger （dijkstra算法 + 预处理）
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27020 Accepted: 8797DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sud原创 2015-01-16 15:18:37 · 3188 阅读 · 0 评论 -
hdu 2112 HDU Today （Dijkstra + map）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16131 Accepted Submission(s): 3833Problem Description经过锦囊相助，海东集团终原创 2015-01-19 13:24:31 · 724 阅读 · 0 评论 -
POJ 3615 Cow Hurdles （Floyd算法）
Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6142 Accepted: 2752DescriptionFarmer John wants the cows to prepare for the county jumpin原创 2015-01-14 23:51:47 · 1351 阅读 · 0 评论 -
hdu 1874 畅通工程续 （Floyd算法）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30535 Accepted Submission(s): 11145Problem Description某省自从实行了很多年的畅通工程计原创 2015-01-19 09:13:42 · 882 阅读 · 0 评论 -
hiho一下 第二十四周---最短路径·二：Floyd算法
最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压原创 2014-12-13 21:14:40 · 1322 阅读 · 0 评论 -
hdu 2066 一个人的旅行 （Dijkstra算法）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20631 Accepted Submission(s): 7210Problem Description虽然草儿是个路痴（就是在杭电待了原创 2015-01-18 15:07:01 · 871 阅读 · 0 评论 -
POJ 3259 Wormholes （bellman_ford算法判负环）
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32393 Accepted: 11771DescriptionWhile exploring his many farms, Farmer John has discovered原创 2015-01-16 12:00:36 · 1434 阅读 · 0 评论 -
hiho一下 第二十三周---最短路径·一：Dijkstra算法
题目1 : 最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往原创 2014-12-13 00:22:42 · 1406 阅读 · 0 评论 -
POJ 1502 MPI Maelstrom （Dijkstra算法+输入处理）
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5712 Accepted: 3553DescriptionBIT has recently taken delivery of their new supercompute原创 2015-01-14 13:25:35 · 2194 阅读 · 0 评论 -
POJ 3169 Layout （差分约束系统 + Bellman-ford算法）
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7613 Accepted: 3658DescriptionLike everyone else, cows like to stand close to their friends wh原创 2015-01-29 21:44:27 · 1765 阅读 · 2 评论 -
POJ 3255 Roadblocks （次短路径 + Dijkstra算法）
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7982 Accepted: 2921DescriptionBessie has moved to a small farm and sometimes enjoys return原创 2015-01-29 12:15:02 · 1717 阅读 · 0 评论 -
hdu 1217 Arbitrage （Floyd + 最大路径）
AC代码：#include #include #include #include #include using namespace std;#define INF 123456#define MAX_V 35#define MAX_E 1005double d[MAX_V][MAX_V];int n, m;void Floyd(){ for(int k=1;原创 2015-01-21 17:38:33 · 757 阅读 · 0 评论