神奇之MLE,数组才10025

P3367 【模板】并查集

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?

就是递归爆栈了


|