ACM_最短路
知足--常乐
这个作者很懒,什么都没留下…
展开
-
HDU-1599 find the mincost route
杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一行是2个整数N和M(N <= 100, M <= 1000),代表景原创 2017-07-24 18:58:01 · 285 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost(floyd)
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12419 Accepted Submission(s): 3521Problem Description These are ...原创 2018-05-04 10:17:19 · 232 阅读 · 0 评论 -
PAT L2-001. 紧急救援(Dijkstra + 记录路径)
传送门 https://www.patest.cn/contests/gplt/L2-001 L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量原创 2018-01-18 10:55:05 · 5547 阅读 · 0 评论 -
ACM_最短路讲解
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假...原创 2017-08-17 10:15:07 · 1447 阅读 · 0 评论 -
HDU 2066-一个人的旅行(Dijkstra)
address: http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电原创 2017-09-12 20:58:18 · 253 阅读 · 0 评论 -
HDU 1874-畅通工程续(floyd&&Dijkstra)
address : http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需原创 2017-09-11 20:44:36 · 214 阅读 · 0 评论 -
HDU 1869-六度分离(floyd)
address: http://acm.hdu.edu.cn/showproblem.php?pid=1869Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度原创 2017-09-10 20:30:26 · 580 阅读 · 0 评论 -
HDU 1385-Minimum Transport Cost(floyd&&最小字典序)
address : http://acm.hdu.edu.cn/showproblem.php?pid=1385Problem Description These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there i原创 2017-09-09 15:32:09 · 640 阅读 · 0 评论 -
HDU 2923-Einbahnstrasse(floyd&&字符串输入)
address : http://acm.hdu.edu.cn/showproblem.php?pid=2923Problem Description Einbahnstra e (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for原创 2017-09-13 17:37:20 · 588 阅读 · 0 评论 -
HDU 2680-Choose the best route(Dijkstra)
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 as soon as possible . Now give you a map of the city’s原创 2017-09-13 14:31:54 · 511 阅读 · 0 评论 -
ACM_最短路模板(SPFA,Dijkstra,Floyd)
Floyd:void floyd(){ int i,j,k; for (k=1; k<=n; k++) for(i=1; i<=n; i++) for (j=1; j<=n; j++) Map[i][j]=min( Map[i][j],Map[i][k]+Map[k][j] );}Dijkstravoid Di原创 2017-08-19 08:12:01 · 1409 阅读 · 0 评论 -
HDU 2544-最短路(SPFA,Dijkstra,Floyd)
ADDRESS: http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第原创 2017-08-18 11:13:22 · 282 阅读 · 0 评论 -
HDU 1217-Arbitrage(Floyd)
address:http://acm.hdu.edu.cn/showproblem.php?pid=1217Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit o原创 2017-08-17 16:09:49 · 291 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一...原创 2018-05-07 20:38:47 · 691 阅读 · 3 评论