最短路径
文章平均质量分 82
阿阿阿黄
后续文章更新:https://segmentfault.com/u/aaahuang
展开
-
hdu--5137
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 362Problem Descri原创 2015-08-24 10:59:41 · 395 阅读 · 0 评论 -
51nod--Dijkstra算法
问题:你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下原创 2016-03-03 18:06:12 · 575 阅读 · 0 评论 -
poj--2387
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38464 Accepted: 13075DescriptionBessie is out in the field and wants to get back t原创 2016-01-11 20:37:03 · 330 阅读 · 0 评论 -
floyed(记录路径)
用领接矩阵写的记录路径代码,表示数据结构好复杂,链表什么的,指针什么的,得有耐性和细心.代码如下:#include#define INF 0x3f3f3f3f#define MAXN 100int d[MAXN][MAXN];int path[MAXN][MAXN];typedef struct { char v[MAXN];//记录顶点信息 int edge[MAX原创 2015-12-17 17:37:25 · 460 阅读 · 0 评论 -
hdu-1217(floyd)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5820 Accepted Submission(s): 2700Problem DescriptionArbitrage is the原创 2015-11-29 20:17:53 · 250 阅读 · 0 评论 -
poj--1062(最短路径+枚举)
poj--1062 昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissio原创 2015-08-18 17:27:01 · 464 阅读 · 0 评论 -
hpu--1722(SPFA)
1722: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 309 解决: 30[提交][状态][讨论版]题目描述这周下的雪好大好大,不过这正和KK学长之意。因为他要去陪学妹滑雪,谁知调皮的学妹要和KK比赛,无奈的KK只能应战。已知比赛场地有n个站点,m条路线。比赛起点是第一个站点,终点是第n个站点,先到达终点的人是胜者(如果原创 2015-11-29 21:53:49 · 447 阅读 · 0 评论 -
hdu--3790
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18738 Accepted Submission(s): 5581Problem Description给你n个点,m条无向边,每条边都有长原创 2015-10-29 20:58:10 · 325 阅读 · 0 评论 -
hdu--2066
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25251 Accepted Submission(s): 8767Problem Description虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-21 21:29:08 · 415 阅读 · 0 评论 -
hdu--1428
漫步校园Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1428DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机原创 2016-04-05 16:34:26 · 417 阅读 · 0 评论