2021年10月6日
并查集
摘要： 并查集 并查集是一种树形的数据结构，可以很高效的解决一些问题。 操作 有三个操作： 初始化 查找 合并 初始化 初始时，每个点都是自己的父亲。 int fa[maxn]; for(int i = 1;i <= n;i ++) fa[i] = i; 查找 上图中，想要找 \(5\) 的祖先，先通过 \ 阅读全文
posted @ 2021-10-06 20:31 在那遥远的悠穹下 阅读(32) 评论(0) 推荐(0) 编辑