2021年4月20日
基础算法学习--并查集
摘要： #并查集模板 //查找并返回根节点 int find(int x){ if(p[x] != x) p[x] = find(p[x]); //若不是根节点的话就调用find函数查找上一个节点，并在结束时压缩路径优化 return p[x]; //返回根节点编号 } int main(){ for(in 阅读全文
posted @ 2021-04-20 21:41 Xuuxxi 阅读(51) 评论(0) 推荐(0)