题解 1744: 畅通工程

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

筛选

统计连通数数量做法

摘要:解题思路:需要修的最少路径数量是连通数量减一注意事项:参考代码:#include<iostream>&nbsp;#include<cstring>using&n……

1744: 畅通工程 代码搬运工(java)

摘要:-思路[并查集详解(C++代码)(小白向)-Dotcpp编程社区](https://blog.dotcpp.com/a/76623)本题无思路,直接分析别人的代码借用并查集思想,有步骤如下:-循环输入……
优质题解

并查集详解(C++代码)(小白向)

摘要:#Part1并查集并查集是一种集合,它有两种操作:并、查。1.并:合拼两个集合。2.查:查找节点的根节点。并查集使用一个数组`parent`实现,记录里每一个定点的父亲。例如:`parent[3]=5……

畅通工程 (C++代码)

摘要:解题思路:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;并查集。Find递归跑得比循环……