摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目描述: Piggy-Bank Before ACM can do anything, a budget must be prepared and the necessary financial 阅读全文
posted @ 2018-12-01 21:38 里昂静 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://blog.csdn.net/yeruby/article/details/38615045 MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任 阅读全文
posted @ 2018-12-01 21:21 里昂静 阅读(1435) 评论(0) 推荐(0) 编辑