2022年3月15日
并查集
摘要： 并查集 各种操作 1.初始化 将所有元素的父亲指向自己。块数为元素个数。 代码： for (int i = 1; i <= n; i ++ ) Fa[i] = i; // 将所有元素的父亲指向自己 ans = n; 2.查询操作 耗时高： 只要没有找到根， 就继续往下递归，继续找。 代码： int 阅读全文
posted @ 2022-03-15 17:41 努力划水的Steve 阅读(92) 评论(0) 推荐(0)