纯粹的最小生成树算法
摘要：#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)-思路:java优点不太会用,直接看大佬代码,尝试转换成java[JakeLin-1729题-还是畅通工程-题解(C++代码)
还是畅通工程-题解 暴力AC+Kruskal算法
###最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了###第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时)###第二个代码用并查集检查加边后是否有环路，同时压缩路径(减少每一个元素到达祖先的查找次数)##暴力AC（O(n^3)）n：
还是畅通工程-题解（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……