畅通工程 (C++代码)并查集 摘要:解题思路: 留个笔记 此题相当于寻找有多少连通块,如果只有一个,说明全部连通,不需要修路, 如果有两个连通块,则只需随意在他们之间修条路即可连通。…… 题解列表 2018年07月10日 1 点赞 0 评论 713 浏览 评分:0.0
统计连通数数量做法 摘要:解题思路:需要修的最少路径数量是连通数量减一注意事项:参考代码:#include<iostream> #include<cstring> using namespace std; const …… 题解列表 2024年02月18日 0 点赞 0 评论 114 浏览 评分:0.0