摘要：
这道题目是个并查集，显而易见,只要注意别超时了就好。 点我了解并查集 程序： #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m,fa[N]; int find(int k) { if(fa[k]==k) 阅读全文
摘要：
一、什么是并查集 什么是并查集？字面意思把一堆东西 合并 、 查找 二、并查集讲解前置知识点 1.可以把并查集的实现理解为在合并几棵树 2.需要用到fa数组,fa[i]表示i的父节点的编号，如果为i则i为祖宗节点 三、查找 这个部分要实现找到k的祖宗节点，那么很简单只要在开头判断自己是否是祖宗节点， 阅读全文