2016年12月22日
DS实验题 PlayGame Kruskal(UnionFindSet)
摘要： 题目： 思路： 有两种做法，一种是Prim算法，另外一种则是我所使用的Kruskal算法，Kruskal的算法实现可以参考： "最小生成树 Prim算法和Kruskal算法" ，讲的已经是十分清楚了。 具体算法实现： 1.首先用结构体数组存储输入的边，并且初始化一个并查集思想中的父亲数组fa[i]； 阅读全文
posted @ 2016-12-22 16:06 Wasdns 阅读(227) 评论(0) 推荐(0) 编辑