典典想睡觉

并查集 文章：https://zhuanlan.zhihu.com/p/93647900 作用： 合并：将两个不相交的集合合并为一个集合 查询：查询两个元素是否在同一个集合中 初始化 假如有编号为1, 2, 3, …, n的n个元素，我们用一个数组fa[]来存储每个元素的父节点（因为每个元素有且只有一个父节点，所以这是可行的）。一开始，我们先将它们的父节点设为自己。 int f[N]; int re[N]; int n,m,p; void init() { for(int i = 1; i