P3367 【模板】并查集
来源:互联网 发布:还珠格格知画 编辑:程序博客网 时间:2024/05/21 02:49
https://www.luogu.org/problem/show?pid=3367
题目描述
如题,现在有一个并查集,你需要完成合并和查询操作。
输入输出格式
输入格式:
第一行包含两个整数N、M,表示共有N个元素和M个操作。
接下来M行,每行包含三个整数Zi、Xi、Yi
当Zi=1时,将Xi与Yi所在的集合合并
当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N
输出格式:
如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N
输入输出样例
输入样例#1:
4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4
输出样例#1:
N
Y
N
Y
说明
时空限制:1000ms,128M
数据规模:
对于30%的数据,N<=10,M<=20;
对于70%的数据,N<=100,M<=1000;
对于100%的数据,N<=10000,M<=200000。
简单的并查集模板
#include<bits/stdc++.h>using namespace std;int n,m,i,j,f[10001];int find(int x){ if(x==f[x]) return x; else return f[x]=find(f[x]);}int main(){ cin>>n>>m; for(i=1;i<=n;i++) f[i]=i; for(i=1;i<=m;i++) { int z,x,y; cin>>z>>x>>y; if(z==1)//合并 f[find(y)]=find(x); if(z==2) if(find(x)==find(y))cout<<"Y"<<endl; else cout<<"N"<<endl; } return 0;}
阅读全文
0 0
- P3367 【模板】并查集
- 洛谷 P3367 【模板】并查集
- 洛谷 P3367【模板】并查集
- 【并查集模板】洛谷P3367
- 洛谷P3367 并查集模版
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 【模板】并查集
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集模板
- 并查集【模板】
- 并查集 模板
- 并查集模板
- 并查集模板
- 关于Java中List三个实现类区别
- ES5-ES6的部分新特性
- node 学习总结(一)
- 大数据崛起背后:个人隐私与商业应用界限日益模糊
- [PAT乙级]自测1
- P3367 【模板】并查集
- 中国云计算产业渐成熟 加速传统产业转型升级
- BZOJ 2698 染色
- GitLab服务器启用https
- Font-end(编程题)
- ES6的箭头函数介绍
- Linux常用命令收集(持续更新)
- HDU 6143 排列组合
- 你用云计算前梳理IT架构了吗?