会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Norlan
Stay naive,stay simple.
博客园
首页
新随笔
联系
订阅
管理
2015年10月17日
POJ1182--带权并查集
摘要: 带权并查集就是除了维护一个fa数组以外,维护一个rank数组,有两层含义,一个是路径压缩时边的权值,,再一个是当前点与根节点的相对关系。这个题很明显考察的是根节点与当前节点的一种相对关系,让rank【x】 = 0 ,1,2表示A,B,C三个种类的动物,在刚开始的时候,所有的动物的rank值都是0,表...
阅读全文
posted @ 2015-10-17 22:09 Norlan
阅读(194)
评论(0)
推荐(0)
编辑
公告