bzy369258147 @ 2017-08-27 09:55:25
#include<bits/stdc++.h>
using namespace std;
int fa[10025];
int find(int x){
if(x==fa[x])return x;
else return fa[x]=find(fa[x]);
}
int main(){
int a,b;cin>>a>>b;
for(int i=1;i<=a;i++)fa[i]=i;
for(int i=0;i<=b-1;i++){
int m,n,h;cin>>m>>n>>h;
if(m-1)cout<<(find(n)==find(h)?"Y":"N");
else fa[find(n)]=h;
}
return 0;
}
by 皮皮猪 @ 2017-08-27 10:06:54
by _xcc_ @ 2017-08-28 11:21:26
是递归爆的内存,我也是这样的。
by Thor_Odinson @ 2017-08-29 19:44:38
dalao大佬其实我也是这样的
by 过期薯条 @ 2017-09-01 18:47:00
我写了启发式合并就好了
by ww3113306 @ 2017-09-15 13:13:42
表示是一样的,然而昨天做一道题迷之MLE,后来发现是递归爆了
by damage @ 2017-09-30 18:25:01
你敢说你递归8191Byte?
就是递归爆栈了