【并查集】强迫症患者的福音续

来源:互联网 发布:mysql韩顺平百度网盘 编辑:程序博客网 时间:2024/04/28 01:31

又爆栈了,于是萌(ruo)萌(bao)哒(le)的一天又开始了。

为了防止萌萌哒间歇性发作(你萌别想叫我吃药,我要一直萌萌哒(读音请参考上下文))。

我们使用非递归的并查集,顺手路径压缩。(感觉像一道题的语气)

int  find(int x){int t = x; while(fa[x] != x) x = fa[x];int f = x; int s;     while(fa[t] != t) s = t, t = fa[t], fa[s] = f; return f;   }


0 0
原创粉丝点击