题解 1744: 畅通工程

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

筛选

统计连通数数量做法

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

畅通工程 (C++代码)并查集

摘要:解题思路:        留个笔记           此题相当于寻找有多少连通块,如果只有一个,说明全部连通,不需要修路,           如果有两个连通块,则只需随意在他们之间修条路即可连通。……