徐暾

摘要： #include#includeint bot[30005];//以每个集合最底下的那个立方体作为根节点，初始化为自己本身int sum[30005];//表示以该元素为父亲节点的元素的编号的增量int cisum[30005];//根节点所在集合的立方体总数int num[30005];//记录每... 阅读全文

摘要： 种类并查集，基本思想是每次压缩路径都必须同时更新子节点和根节点的关系，这种关系是通过子节点和父亲节点的关系，以及父亲节点与根节点的关系运算出来。压缩路径的findme();参考了大神的代码，做的第二个种类并查集....#include#includeint cri[100005];//记录每一个元素... 阅读全文