会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wasdns
博客园
首页
新随笔
订阅
管理
2016年12月22日
DS实验题 PlayGame Kruskal(UnionFindSet)
摘要: 题目: 思路: 有两种做法,一种是Prim算法,另外一种则是我所使用的Kruskal算法,Kruskal的算法实现可以参考: "最小生成树 Prim算法和Kruskal算法" ,讲的已经是十分清楚了。 具体算法实现: 1.首先用结构体数组存储输入的边,并且初始化一个并查集思想中的父亲数组fa[i];
阅读全文
posted @ 2016-12-22 16:06 Wasdns
阅读(226)
评论(0)
推荐(0)
编辑
公告