摘要：
在pku中的讲解中对于并查集最重要的一点是： 如果进行find函数寻找父亲节点（采用路径压缩的方式）的话就不用rank来构建生成树了，产生的作用的结果是一样的。在定义中，可以用数据的结构提变量来存储一些相关的信息。这是对暑假训练并查集的相关的改进：the suspect 利用的是在结构体里定义一个total的值，记录集合的数量（根节点tatal值表示集合的数量）post code：#include<stdio.h>struct Cnode{ int parent; int total; // 这里的t... 阅读全文
