==图论==
文章平均质量分 71
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
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 · 263 阅读 · 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 · 317 阅读 · 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 · 476 阅读 · 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 · 320 阅读 · 0 评论