随笔分类 -  并查集

并查集
摘要：并查集 并查集朴素实现： inline ll find(ll x) { if(fa[x]==x) return x; return find(fa[x]); } 路径压缩 inline ll find(ll x) { if(fa[x]==x) return x; return fa[x]=find( 阅读全文
posted @ 2020-12-04 11:16 雾隐 阅读(106) 评论(0) 推荐(0)