hdu 1213 并查集
2023-03-14 10:16:48 时间
http://acm.hdu.edu.cn/showproblem.php?pid=1213
#include<iostream> #include<cstdio> using namespace std; #define N 1000 int father[N]; void ufset() { for(int i=0;i<N;i++) father[i]=-1; } int find(int x) { int s; for(s=x;father[s]>=0;s=father[s]); while(s!=x) { int tmp=father[x]; father[x]=s; x=tmp; } return x; } void Union(int R1,int R2) { int r1=find(R1),r2=find(R2); int tmp=father[r1]+father[r2]; if(father[r1]>father[r2]) { father[r1]=r2; father[r2]=tmp; } else { father[r2]=r1; father[r1]=tmp; } } int main() { int n,sum,m,x,y; // freopen("1.txt","r",stdin); scanf("%d",&n); while(n--) { int num=0; scanf("%d%d",&sum,&m); ufset(); for(int i=0;i<m;i++) { scanf("%d%d",&x,&y); if(find(x)!=find(y)) { Union(x,y); num++; } } cout<<sum-num<<endl; } }
相关文章
- 多目标建模算法PLE
- 量子计算(二十):量子算法简介
- WKWebView接入PDF.js过程记录处理总结
- WKWebView加载PDF屏蔽长按功能弹框
- 如果云服务器配置低、并发差,挂在负载均衡后面能有效降低并发失败率
- npj | ESA-ECMWF: 机器学习在地球系统观测和预测方面应用的最新进展和研究方向
- WRF第3课:在超算上运行WRF官网案例——重启动-海温更新-嵌套
- OpenAI 人工智能绘图工具 DALLE 好用吗?
- 录制和剪辑视频,如何解决占用空间过大的问题?
- 如何用人工智能高效选研究题目?
- linux的一些介绍和扯淡。
- 如何在你的 M1/M2 Mac 本地运行 Stable Diffusion?
- 未来的写作长啥样?LEX 用 GPT-3 AI 给你点儿颜色看看
- 高性能网关系统如何设计?
- 一个简单的软件测试流程(附带流程详解)
- 使用大恒USB工业相机PythonSDK进行逐帧率图片采集
- 红帽下查看HBA卡的信息
- unittest使用parameterized参数化后如何调用添加到测试套件中
- Docker部署tomcat
- 动态规划 入门