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

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

#include
#include
#include
#include
#include
#include
using namespace std;int n,m,zi,xi,yi;int father[10001];int find(int x) //寻找根结点并压缩路径{ if(father[x]!=x) father[x]=find(father[x]); return father[x];}void unionn(int x,int y) //合并两个集合{ x=find(x); y=find(y); father[y]=x;}bool judge(int x,int y) //判断元素是否属于同一集合{ x=find(x); y=find(y); if(x==y) return true; else return false;}int caozuo(int z,int x,int y){ if(z==1) unionn(x,y); if(z==2) { if(judge(x,y)) printf("Y\n"); else printf("N\n"); }}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) //初始化 father[i]=i; for(int i=1;i<=m;i++) { scanf("%d%d%d",&zi,&xi,&yi); caozuo(zi,xi,yi); } return 0; }

 

转载于:https://www.cnblogs.com/xiaoyezi-wink/p/10758162.html

你可能感兴趣的文章
highcharts曲线图
查看>>
extjs动态改变样式
查看>>
PL/SQL Developer 查询的数据有乱码或者where 字段名=字段值 查不出来数据
查看>>
宏定义
查看>>
笔记:git基本操作
查看>>
生成php所需要的APNS Service pem证书的步骤
查看>>
JavaWeb之JSON
查看>>
HOT SUMMER 每天都是不一样,积极的去感受生活 C#关闭IE相应的窗口 .
查看>>
windows平台上编译mongdb-cxx-driver
查看>>
optionMenu-普通菜单使用
查看>>
2016-2017-2点集拓扑作业[本科生上课时]讲解视频
查看>>
GNU/Linux超级本ZaReason Ultralap 440体验
查看>>
将github上托管的代码 在我的域名下运行
查看>>
【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) C】Equalize
查看>>
【codeforces 767A】Snacktower
查看>>
【MemSQL Start[c]UP 3.0 - Round 1 C】 Pie Rules
查看>>
Ognl中“%”、“#”、“$”详解
查看>>
我对应用软件——美团的看法
查看>>
执行了的程序,才是你的程序.
查看>>
struts2.x + Tiles2.x读取多个xml 配置文件
查看>>