2015年10月17日
POJ1182--带权并查集
摘要： 带权并查集就是除了维护一个fa数组以外，维护一个rank数组，有两层含义，一个是路径压缩时边的权值，，再一个是当前点与根节点的相对关系。这个题很明显考察的是根节点与当前节点的一种相对关系，让rank【x】 = 0 ，1，2表示A，B，C三个种类的动物，在刚开始的时候，所有的动物的rank值都是0，表... 阅读全文
posted @ 2015-10-17 22:09 Norlan 阅读(192) 评论(0) 推荐(0) 编辑