时月oe

博客园 首页 新随笔 联系 订阅 管理

2022年3月7日 #

摘要: 并查集 并查集的作用就是为了快速判断两个结点是否是联通的,可以用来判断公共祖先等问题 并查集主要的任务就是维护find和union函数 public class UnionFind { public int[] root; public UnionFind(int Size){ root = new 阅读全文
posted @ 2022-03-07 20:37 时月oe 阅读(27) 评论(0) 推荐(0) 编辑