摘要: 阅读全文
posted @ 2017-03-05 20:00 gaoyanliang 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2017-03-05 19:57 gaoyanliang 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1162 Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot 阅读全文
posted @ 2017-03-05 19:50 gaoyanliang 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others 阅读全文
posted @ 2017-03-05 19:27 gaoyanliang 阅读(271) 评论(0) 推荐(0) 编辑
摘要: prim算法适合稠密图,其时间复杂度为O(n^2),其时间复杂度与边得数目无关,而kruskal算法的时间复杂度为O(eloge)跟边的数目有关,适合稀疏图。 一、 普利姆算法(prim) 一、 克鲁斯卡尔算法(kruskal) 算法理解: http://www.cnblogs.com/yoke/p 阅读全文
posted @ 2017-03-05 19:01 gaoyanliang 阅读(311) 评论(0) 推荐(0) 编辑