【数据结构】--最短路
关注
分享
扫一扫
LaoJiu_
这个作者很懒，什么都没留下…
展开
-
hdu2544 最短路--单源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544一：原题内容Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？原创 2016-03-30 14:13:39 · 731 阅读 · 0 评论 -
hdu3790 最短路径问题--单源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3790一：原题内容Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，原创 2016-03-30 20:22:42 · 734 阅读 · 0 评论 -
poj3159 Candies--单源最短路径&差分约束
原题链接： http://poj.org/problem?id=3159一：原题内容DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s c原创 2016-03-31 16:08:02 · 614 阅读 · 0 评论 -
hdu1531 King--单源最短路径&差分约束
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1531一：原题内容Problem DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my chil原创 2016-03-31 12:41:06 · 547 阅读 · 0 评论 -
poj1716 Integer Intervals--单源最短路径&差分约束
原题链接： http://poj.org/problem?id=1716一：原题内容DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: fin原创 2016-03-31 21:46:41 · 641 阅读 · 0 评论 -
poj1201 Intervals--单源最短路径&差分约束
原题链接： http://poj.org/problem?id=1201一：原题内容DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that: reads the number of interva原创 2016-04-01 10:46:24 · 689 阅读 · 0 评论 -
hdu1874 畅通工程续--单源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874一：原题内容Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起原创 2016-04-01 19:22:38 · 669 阅读 · 0 评论 -
hdu1596 find the safest road--多源最短路径
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1596一：原题内容Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) =原创 2016-04-01 20:49:39 · 564 阅读 · 0 评论