2022年11月15日

并查集学习总结（KuangBin5）

摘要： 并查集 1.普通并查集 功能： 1.（union or Merge）合并两个节点所在的集合 2. (find)查找某个节点所在集合的祖先 3.（connected or Query）判断两个节点是否属于同一个集合 int[] fa; int[] size; int count; int find(i 阅读全文

posted @ 2022-11-15 10:26 Nonur 阅读(28) 评论(0) 推荐(0)