最短路径
dijkstra || SPFA || Floyd
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
Wormholes POJ 3259【SPFA】
http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that原创 2015-08-20 12:07:16 · 740 阅读 · 0 评论 -
HDU杭电3339 In Action 【Dijistra+0-1背包】
http://acm.hdu.edu.cn/showproblem.php?pid=3339 Problem Description Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear w原创 2015-11-01 21:44:37 · 294 阅读 · 0 评论 -
HDU Today HDU杭电2112【Dijkstra || SPFA】
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车原创 2015-08-17 21:28:54 · 746 阅读 · 0 评论 -
Choose the best route HDU杭电2680【dijkstra算法 || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home原创 2015-08-17 21:36:41 · 497 阅读 · 0 评论 -
一个人的旅行 HDU杭电2066【dijkstra算法 || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威原创 2015-08-17 21:32:50 · 570 阅读 · 0 评论 -
六度分离 HDU杭电1869【dijkstra算法 || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=1869 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“原创 2015-08-17 21:39:15 · 618 阅读 · 0 评论 -
最短路 HDU杭电2544【dijkstra算法 || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?原创 2015-08-17 21:41:15 · 360 阅读 · 0 评论 -
畅通工程续HDU杭电1874【dijkstra算法 || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点原创 2015-08-17 21:42:50 · 562 阅读 · 0 评论 -
find the safest road HDU杭电1596【Dijkstra || SPFA】
http://acm.hdu.edu.cn/showproblem.php?pid=1596 Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s原创 2015-08-20 12:12:35 · 615 阅读 · 0 评论 -
最短路径问题 HDU杭电3790 【Dijkstra算法】
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为原创 2015-08-18 20:53:08 · 651 阅读 · 0 评论 -
How Many Maos Does the Guanxi Worth HDU 5137 【Dijkstra算法+删去结点】
Problem Description "Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but also can be built on money. So Chinese often say原创 2015-08-23 00:36:33 · 632 阅读 · 0 评论 -
Seaside HDU 3665 【Dijkstra】
Problem Description XiaoY is living in a big city, there are N towns in it and some towns near the sea. All these towns are numbered from 0 to N-1 and XiaoY lives in the town numbered ’0’. There are原创 2015-08-23 20:08:46 · 579 阅读 · 0 评论