随笔分类 -  基础算法

摘要：核心操作: 1、将两个集合合并2、询问两个数是否在一个集合中 找父亲节点+路径压缩优化 核心代码: int find(int x) //返回x的祖宗结点 + 路径优化 { if(p[x]!=x) p[x] = find(p[x]); // p[x]!=x，说明不是祖宗结点 return p[x]; 阅读全文