2024年11月28日
浅谈并查集
摘要： 普通并查集 就是开一个 \(fa[i]\) 数组表示 \(i\) 的祖先节点。 初始化 for(int i=1;i<=n;i++)fa[i]=i,siz[i]=1; //fa[i]初始状态一定是只像自己的,siz[i]:表示 以 i 为根的子树大小 查询 inline int getf(int x) 阅读全文
posted @ 2024-11-28 19:25 tyccyt 阅读(5) 评论(0) 推荐(0) 编辑