继续畅通工程-题解（C++代码）（易懂）
摘要：
# Part 1 还是畅通工程
在做这道题之前，我们先来看[这道题](https://www.dotcpp.com/oj/problem1729.html)，下面来贴一下这道题的题解。
……
继续畅通工程-题解（C语言代码）并查集
摘要：```javascript
#include
using namespace std;
typedef struct st ak;
const int N=1e+4+10;//因为1>z>>f……
继续畅通工程-题解(C++代码) kruskal最小生成树
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
继续畅通工程-题解（C++代码）
摘要：克鲁斯卡尔算法，把状态为1的首先初始到k中，然后对状态为0的边进行从小到大排序，依次加入到k中，看是否形成环，形成环跳过就可以了
```cpp
#include
#include
using……
优质题解
JakeLin-1745题-继续畅通工程-题解(C++代码)-简单易懂
摘要：**Kruskal最小生成树**问题，小有不同是某些边已存在，初始化找爹数组时应该将其设置，体现在`代码24-29行`。
基本思路可参考：[《Kruskal生成最小生成树解决畅通工程问题》](htt……
克鲁斯卡尔（用到并查集）
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N=110,M=1e6+……
继续畅通工程 （C++代码）
摘要：解题思路: 继续并查集+快排#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 7……
#C++1745—— 继续畅通工程（带权并查集）
摘要：解题思路:找出有根节点的“家族”即还未畅通的“村庄群”，按权值排序后归并统计数量。注意事项:对于之前已经连接的道路，先预处理合并，再用cmp处理权值较小的边。AC代码:#include <iostre……
继续畅通工程 （C++代码）
摘要：解题思路: 还是最小生成树，只需要把已经修建好的路权值改为 0 即可 。参考代码:#include<bits/stdc++.h>
#define Inf 0x3F3F3F3F
usi……