2020年7月1日
带权并查集
摘要： ##前置芝士 了解普通并查集及普通并查集的数据压缩。以下为普通的数据压缩并查集写法： const int N = 1e5 + 5; int n, fa[N]; void find (int x) { //寻找祖先 if (fa[x] == x) return x; return fa[x] = fi 阅读全文
posted @ 2020-07-01 23:35 HarryHuang 阅读(139) 评论(0) 推荐(0) 编辑