最短路
文章平均质量分 78
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
hdu 2544最短路Floyd
// // main.cpp // 图论 // // Created by liuzhe on 16/8/15. // Copyright © 2016年 my_code. All rights reserved. // #include #include #include #include #include #include #include using namespace原创 2017-02-18 21:42:52 · 250 阅读 · 0 评论 -
hdu4571最短路+记忆化搜索
题目大意:n个城市,m条路,总时间t,起始城市s,终点城市e,接下来给出各个城市的浏览时间,各个城市浏览后的满意程度。然后是m条路的信息。要求一个浏览顺序,使得总的满意程度最大,然后经过一个城市可以选择不去浏览,当前浏览城市的满意度一定要比前一个浏览城市的满意度高,并且最终要回到城市e 解题思路:因为经过一个城市可以不浏览,所以先用Floyd处理一下各个城市之间的最短路径,题目有个坑点就原创 2017-06-02 20:43:56 · 294 阅读 · 0 评论 -
hdu5521最短路(Dijkstra)
题意:A和B两人要约会,A在!,B在N,给定M个集合,每个集合中,一个地方到另一个地方的花费一样,求花费最小是多少,还有他们在哪个地方约会,如果符合条件的有多个,按升序输出。 思路:第一印象是最短路,但在当时写时候直接暴力加边,是O(n^2)的算法,一直超时。 ==》解决办法:每个集合都加一条边,然后集合内的每个点到这个点的距离都是x/2,当然,集合中任意两个点的距离还是x/2+x/2=x,这原创 2017-06-16 21:36:32 · 305 阅读 · 0 评论 -
2014广州现场赛/HDU 5137 How Many Maos Does the Guanxi Worth(删点最短路)
How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2798 Accepted Submission(s): 1090 Problem Des原创 2017-07-31 08:52:46 · 449 阅读 · 0 评论 -
2017多校联合第四场1011/hdu6181(次短路)
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 933 Accepted Submission(s): 431 Problem Description You are given a原创 2017-08-28 10:42:32 · 308 阅读 · 0 评论 -
Dijkstra 单源最短路
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) (x&-x) #define e exp(1.0) #defin原创 2017-10-12 19:19:58 · 227 阅读 · 0 评论