小茗从不写博客

摘要： 并查集，首先它是一个集合，集合中的元素是互不相交的集合。如：{{1， 2， 3}， {4}， {5}}。 并查集，集如其名。对并查集的有效操作只有两种： 一.合并两个子集 二.查询并查集的某两个元素是否属于同一个子集 传说，江湖中有一个神奇的小茗世家，江湖各处都有小茗世家的间谍，小茗世家无处不在，势 阅读全文