2017年8月14日
并查集
摘要： 并查集是一种用于判断元素是否属于同一集合的数据结构，本质是一棵树，我们一般需要维护每个结点的父亲。 并查集最起码要支持查询和合并操作。 1 int n, fa[maxn]; 2 3 inline void init() { 4 for (int i = 1; i <= n; ++i) 5 fa[i] 阅读全文
posted @ 2017-08-14 20:39 Mr^Kevin 阅读(207) 评论(0) 推荐(0) 编辑