![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
一叶之修
内疚学习法
展开
-
hdu1874 畅通工程续 floyd模板题
原题链接 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两...原创 2019-02-24 17:37:40 · 466 阅读 · 0 评论 -
hdu 1869 六度分离 floyd模板题
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3562 Accepted Submission(s): 1412 Problem Description 1967 年,美国著名的社会学家斯坦利·米尔格兰姆提出了...原创 2019-02-25 22:29:13 · 150 阅读 · 0 评论 -
hdu2066 一个人的旅行 floyd
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时...原创 2019-02-26 00:23:16 · 120 阅读 · 0 评论 -
hdu 3631 Shortest Path 最短路 Floyd
原题链接 题意:给出n个点0~(n-1),m条边(单向),q次操作。操作有两种:0:标记x点,如果标记了就输出"ERROR! At point x”。 1: 问从 x 到 y 的最短路(x,y和经过的点都必须被 标记过),如果x,或y没有被标记过输出“ERROR! At path x to y”,如果没有路输出“No such path”。 对于这个题Floyd就非常适用...原创 2019-02-26 18:39:19 · 127 阅读 · 0 评论 -
hdu 2544 最短路 dijkstra模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据...原创 2019-02-26 23:14:30 · 186 阅读 · 0 评论 -
hdu 3790 最短路径问题 dijkstra模板 双重权值
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790 题目大意:题意明了,输出最短路径及其花费。 需要注意的几点: 当最短路径相同时,输出最小花费!!! 更新路径的时候要注意更新花费。 涉及重边的问题还得把相同路径长度但花费最小的边同时更新才对,虽然没改也AC,不过是数据问题 AC代码,先写了一模一样的java代码改的,java超时噢耶...原创 2019-02-27 00:34:04 · 220 阅读 · 0 评论 -
hdu 2112 HDU Today (Dijkstra模板 + Map)
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什...原创 2019-02-27 02:21:41 · 113 阅读 · 0 评论 -
hdu1272 小希的迷宫 并查集+数据处理
原题链接 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 69921Accepted Submission(s): 21955 Problem Description 上次Gardon的迷宫城堡小希玩了很久...原创 2019-03-20 16:17:03 · 174 阅读 · 0 评论 -
[kuangbin带你飞]专题四 最短路练习 题解
专题四 最短路练习POJ 2387Til the Cows Come HomePOJ 2253FroggerPOJ 1797Heavy TransportationPOJ 3268Silver Cow PartyPOJ 1860Currency ExchangePOJ 3259WormholesPOJ 1502MPI MaelstromPOJ 3660Cow ContestPOJ...原创 2019-04-15 22:54:40 · 282 阅读 · 0 评论