题解 1729: 还是畅通工程

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂
优质题解

JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题**[Kruskal思路]**：每次拿出最权值最小的一边，若不构成环则将其选中，否则继续遍历**[判断回环思路]**：设有一数组f，f[n]表示点n的祖先，初始各个点独立，所以均为其本身，若边的两个端点的祖先相同，
题解列表 2020年04月07日 评分：9.9