随笔分类 -  图论-prime kruskal

还是畅通工程（prim和kruskal）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2019-01-23 14:47 执||念 阅读(253) 评论(0) 推荐(0)
最小生成树（prim算法和kruskal算法）
摘要：学习博客：https://www.cnblogs.com/zhangming-blog/p/5414514.html 其实就是加点法：从不属于这个集合的点中找从本集合可以找到的最小边，加入本集合 看代码 阅读全文
posted @ 2018-07-28 16:18 执||念 阅读(545) 评论(0) 推荐(0)