博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【模板】并查集
阅读量:4308 次
发布时间:2019-06-06

本文共 810 字,大约阅读时间需要 2 分钟。

只是再自己打一遍熟悉一些

#include
#include
using namespace std;#define tcl(a,b,c) for(a=b;a<=c;a++)int f[100001];int get(int x){ if(f[x]==x) return x; else { f[x]=get(f[x]); return f[x]; }}void join(int a,int b){ int t1,t2; t1=get(a); t2=get(b);//这里不能直接赋值不知道为什么.. if(t1!=t2) f[t2]=t1; return;}void find(int a,int b){ int t1,t2; t1=get(a); t2=get(b); if(t1==t2) { printf("Y\n");return; } printf("N\n");}int main(){ int n,m,i,t,a,b; scanf("%d%d",&n,&m); tcl(i,1,n) f[i]=i; tcl(i,1,m) { scanf("%d%d%d",&t,&a,&b); if(t==1) { join(a,b); } else { find(a,b); } } return 0;}

转载于:https://www.cnblogs.com/LSWorld/p/bcj1.html

你可能感兴趣的文章
joplin笔记
查看>>
JNDI+springmvc使用
查看>>
vue+springboot分页交互
查看>>
vue+springboot打包发布
查看>>
XSL 开发总结
查看>>
beta阶段第六次scrum meeting
查看>>
SpringBoot+MybatisPlus实现批量添加的两种方式
查看>>
vue 设计结构
查看>>
Sqlerver2005+按照ID分组取前几条
查看>>
Python的编码和解码
查看>>
docker
查看>>
停车场系统安全岛设计施工要求
查看>>
Docker实战
查看>>
asp.net core结合Gitlab-CI实现自动化部署
查看>>
RDIFramework.NET ━ .NET快速信息化系统开发框架 V2.7 版本发布
查看>>
EasyNVR H5无插件摄像机直播解决方案前端解析之:关于直播页面和视频列表页面切换的问题...
查看>>
django搭建一个小型的服务器运维网站-拿来即用的bootstrap模板
查看>>
【NOI 2018】归程(Kruskal重构树)
查看>>
如何开始DDD(完)
查看>>
[svc]gns3模拟器及探讨几个bgp问题
查看>>