并查集板子(有路径压缩)

const int N = 11451419;
int fa[N];
void find(int x) {
return x == fa[x] ? x : fa[x] = find(fa[x]); 
}
void merge(int x,int y){
fa[find(x)] = find(y);
}

 

posted @   viki617  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示