畅通工程-题解(C++代码) 使用bfs连续遍历图
摘要：思路：
比如：
1 2 3 4 5
1-2,2-3,4-5，其中就差3连4了
对下面的二维数组进行bfs遍历
01000
10100
01000
00001
00010
其中1代表……
畅通工程 （C++代码）
摘要：解题思路: 并查集。Find 递归跑得比循环慢一点。参考代码:#include<bits/stdc++.h>
using namespace std;
int pre[1003]……
畅通工程-题解(C++代码)并查集
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
优质题解
并查集详解（C++代码）（小白向）
摘要：# Part 1 并查集
并查集是一种集合，它有两种操作：并、查。
1. 并：合拼两个集合。
2. 查：查找节点的根节点。
并查集使用一个数组`parent`实现，记录里每一个定点的父……
畅通工程 （C++代码）（连通树）
摘要：解题思路: 比并查集慢。寻找连通树的数量。参考代码:#include<bits/stdc++.h>
using namespace std;
const int mapSize = 1011……
畅通工程 （C++代码）
摘要：解题思路: 并查集#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 7;
st……
1744: 畅通工程 代码搬运工(java)
摘要：- 思路
[并查集详解（C++代码）（小白向）-Dotcpp编程社区](https://blog.dotcpp.com/a/76623)
本题无思路, 直接……
畅通工程 （C++代码）并查集
摘要：解题思路: 留个笔记 此题相当于寻找有多少连通块，如果只有一个，说明全部连通，不需要修路， 如果有两个连通块，则只需随意在他们之间修条路即可连通。……