2012年8月2日
HDOJ---2544 最短路[Dijkstra算法]
摘要： 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14129Accepted Submission(s): 6037Problem Descri... 阅读全文
posted @ 2012-08-02 17:40 max_xbw 阅读(209) 评论(0) 推荐(0)
HDOJ---1874 畅通工程续[最短路径问题-Dijkstra算法]
摘要： 转自：http://www.wutianqi.com/?p=1894畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13049Accept... 阅读全文
posted @ 2012-08-02 17:24 max_xbw 阅读(198) 评论(0) 推荐(0)
并查集中的路径压缩
摘要： 转自：http://www.cnblogs.com/naix-x/archive/2012/06/13/2548228.html做最小生成树的时候，用kruskal做稠密图。。怎么都是超时，等等试一下Prim看看能不能过。。期间优化下并查集的部分，看的杭电上的文档，文档上讲的很好，讲了两种方式。 1... 阅读全文
posted @ 2012-08-02 16:13 max_xbw 阅读(603) 评论(4) 推荐(1)