标签：problem pid std cout using log tps can 大写
https://www.luogu.org/problem/show?pid=3367#sub
如题，现在有一个并查集，你需要完成合并和查询操作。
输入格式：
第一行包含两个整数N、M，表示共有N个元素和M个操作。
接下来M行，每行包含三个整数Zi、Xi、Yi
当Zi=1时，将Xi与Yi所在的集合合并
当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N
输出格式：
如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N
4 7 2 1 2 1 1 2 2 1 2 1 3 4 2 1 4 1 2 3 2 1 4
N Y N Y
时空限制：1000ms,
数据规模： 128M
#include <iostream> #include <cstdio> using namespace std; int n,m,x,y,z; int fa[1000015]; int find(int x) { if(fa[x]!=x) return fa[x]=find(fa[x]); return x; } int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) fa[i]=i; for(int i=1;i<=m;i++) { scanf("%d%d%d",&z,&x,&y); if(z==1) fa[find(x)]=find(y); if(z==2) if(find(x)==find(y)) cout<<"Y"<<endl; else cout<<"N"<<endl; } return 0; }
标签：problem pid std cout using log tps can 大写
原文地址：http://www.cnblogs.com/Shy-key/p/6512214.html
