2016年10月22日
hdu1162(最小生成树 prim or kruscal模板)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri 阅读全文
posted @ 2016-10-22 22:14 geloutingyu 阅读(702) 评论(0) 推荐(0) 编辑