Codeup 并查集之问题 B: 畅通工程_codeup已启用但似乎还没有激活,请访问codeup主页激活应用-CSDN博客

网友收藏2024-01-25 00:05

链接地址：https://blog.csdn.net/weixin_42240667/article/details/106452294
链接标题：Codeup 并查集之问题 B: 畅通工程_codeup已启用但似乎还没有激活,请访问codeup主页激活应用-CSDN博客
所属网站：blog.csdn.net
被收藏次数：3786

文章浏览阅读142次。分析我们可以把有道路能达到的两个城市看作一个连通块，那么题中要求的就是连通块的数量。假设有n个连通块，那么只需要在两个连通块间建一条路就可以满足要求，因此最后输出n-1就是要求的答案转换到并查集中就是集合数-1#include<iostream>using namespace std;int father[1010];bool isroot[1010];int cnt;void init(){ for(int i=1;i<1010;i++) { _codeup已启用但似乎还没有激活,请访问codeup主页激活应用

本文地址：https://tebull.com/detail/569064.html

标签：codeup已启用但似乎还没有激活请访问codeup主页激活应用