并查集详解

并查集详解 1.什么是并查集 所谓并查集就是Union + Find + Set 2.为什么要有并查集 3.简单案例 3.1 需求 输入：两个整数n,m，分别代表的是总人数和待输入的父子关系。接下来输入m行，每行的数据样式是：a,b。其代表的意思是：a 是 b 的儿子。 输出：输出有多少组家庭？。 3.2 代码 ​#include <cstdio> #define maxn 1000 int n

>>阅读原文<<