优质题解
并查集详解（C++代码）（小白向）
#Part1并查集并查集是一种集合，它有两种操作：并、查。1.并：合拼两个集合。2.查：查找节点的根节点。并查集使用一个数组`parent`实现，记录里每一个定点的父亲。例如：`parent[3]=5`，那么5就是3的父节点。**一棵树**的根节点的双亲是它自己`parent[i]=i`，
畅通工程-题解(C++代码) 使用bfs连续遍历图
思路：比如：123451-2,2-3,4-5，其中就差3连4了对下面的二维数组进行bfs遍历0100010100010000000100010其中1代表的是两个点之间连通定义book[n],初始化为0，进行bfs遍历的时候，当遍历过这个点的时候，
畅通工程-题解(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……