优质题解
并查集详解（C++代码）（小白向）
摘要：# Part 1 并查集
并查集是一种集合，它有两种操作：并、查。
1. 并：合拼两个集合。
2. 查：查找节点的根节点。
并查集使用一个数组`parent`实现，记录里每一个定点的父……
畅通工程-题解(C++代码) 使用bfs连续遍历图
摘要：思路：
比如：
1 2 3 4 5
1-2,2-3,4-5，其中就差3连4了
对下面的二维数组进行bfs遍历
01000
10100
01000
00001
00010
其中1代表……
畅通工程-题解(C++代码)并查集
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
畅通工程 （C++代码）
摘要：解题思路: 并查集#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 7;
st……
畅通工程 （C++代码）
摘要：解题思路: 并查集。Find 递归跑得比循环慢一点。参考代码:#include<bits/stdc++.h>
using namespace std;
int pre[1003]……
畅通工程 （C++代码）（连通树）
摘要：解题思路: 比并查集慢。寻找连通树的数量。参考代码:#include<bits/stdc++.h>
using namespace std;
const int mapSize = 1011……