Pworldlet

摘要： 并查集的作用： 并查集，顾名思义就是 能并又能查的集合，它可以在近乎O(1)的时间内完成以下两个操作 1、将两个集合合并 2、询问两个元素是否在一个集合中 基本原理： 用“树”的形式来维护每一个集合，树根的编号就是整个集合的编号，每个结点存储它的父结点（如：p[x]表示x的父结点） 问题1：如何判断 阅读全文