HDU-畅通工程系列
灰色头像XXOO
这个作者很懒,什么都没留下…
展开
-
HDU-1233-还是畅通工程
这题是最小生成树,克鲁斯卡尔(Kruskal)算法,不过也就是并查集加了个排序而已,并查集懂了,这就是小菜,不过排序要用sort()函数或者快排,用冒泡超时,坑了我好久。。。还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s原创 2013-07-24 16:36:43 · 403 阅读 · 0 评论 -
HDU-1232-畅通工程
杭电畅通工程系列是练习并查集,最小生成树,最短路径的很好的题,算法变化小,这道题是并查集的题,几乎套用并查集就可以,关于并查集:并查集的精华就是father[]数组,每一个路径端点的输入,father[]数组生成,是该端点与father[]已生成路径祖先的关系。Father[]数组中,端点是原值有三种情况:1. 输入端点和father[]数组内路径无连接2. 生成环原创 2013-07-24 16:20:34 · 445 阅读 · 0 评论 -
HDU-畅通工程-1863
最小生成树问题,认真做了前两道题,这题就不难了,讲解可看前两道题的,这里不多说了畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12407 Accepted Submission(s): 5070Pro原创 2013-07-29 09:18:16 · 444 阅读 · 0 评论 -
HDU-畅通工程再续-1875
最小生成树问题,只是给的坐标,路径权值自己求。这题的坑就在于,岛屿间的路径长度要(10.000000畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10407 Accepted Submission(s):原创 2013-07-29 09:43:09 · 411 阅读 · 0 评论 -
HDU-继续畅通工程-1879
最小生成树,这题容易超时,把已经建成的路,成本记为零在建树继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10190 Accepted Submission(s): 4444Problem De原创 2013-07-29 09:52:19 · 450 阅读 · 0 评论 -
HDU-畅通工程续-1874
最短路径问题,就是迪杰斯特拉(Dijkstra)算法模板题,Dijkstra需要一个邻接矩阵,D[]数组,P[]数组,final[]数组,邻接矩阵存权值,D[]存,V0到各个端点的最短距离,final[]数组的作用是记录节点是否是最短路径之一的端点,P[]数组是记录V0到P[]数组下标节点的最短距离。不过需要注意的是,当有更小权值输入的时候,要记录更小权值,我WA几次。。畅通工程续Ti原创 2013-07-29 09:31:43 · 485 阅读 · 0 评论