2022年5月23日

并查集笔记

摘要： 代码实现：通过路径压缩把某类节点统统并入根节点，类似于冠状病毒(? 首先把每个节点的父节点设置为他们自己 find函数以及修改父节点代码实现 int findset(int n){ return fa[n]==n?n:fa[n]=findset(fa[n]); } 并查集父节点查询与融合操作 int 阅读全文

posted @ 2022-05-23 11:23 zesure 阅读(28) 评论(0) 推荐(0) 编辑

导航