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