纯粹的最小生成树算法
摘要：#include<iostream>
#include<algorithm>
using namespace std;
const int N=110,M=1e6+10;
int p[N],……
1729: 还是畅通工程(Kruskal) java写法
摘要：[https://www.dotcpp.com/oj/problem1729.html](https://www.dotcpp.com/oj/problem1729.html)
- 思路:
……
还是畅通工程-题解 暴力AC+Kruskal算法
摘要：### 最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了
### 第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时)
### 第二……
还是畅通工程-题解（C++代码）
摘要：采用克鲁斯卡尔算法来做的，其实这个题就是求最小生成树
我排序使用的是快速排序
我判断是否存在环使用的是拓扑排序
采用拓扑排序来做，因为无向图，如果有环，那么环中的元素的度肯定是>=2的，所以……
优质题解
JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂
摘要：**Kruskal最小生成树**问题
**[Kruskal思路]**：每次拿出最权值最小的一边，若不构成环则将其选中，否则继续遍历
**[判断回环思路]**：设有一数组f，f[n]表示点n的祖先，……
还是畅通工程-题解(C++代码)kruskal最小生成树算法
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
还是畅通工程 （C++代码）
摘要：解题思路: 还是并查集+快排#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 7;
s……
还是畅通工程 （C++代码）
摘要：解题思路: 最小生成树。 输入数据量大的话用 cin 就显得很慢，scanf 就快很多了，或者手动解除同步。 参考代码:#include <bits/stdc……