网站域名管理规范,wp建站系统,免费网站推广在线观看,做网站要考虑的问题合并集合 核心思想:并查集: 1.将两个集合合并2.询问两个元素是否在一个集合当中 基本原理:每个集合用一棵树表示 树根的编号就是整个集合的编号 每个节点存储其父节点#xff0c;p[x]表示x的父节点 #includeiostreamusing namespace std;const int N100010;int p[N];…合并集合 核心思想:并查集: 1.将两个集合合并2.询问两个元素是否在一个集合当中 基本原理:每个集合用一棵树表示 树根的编号就是整个集合的编号 每个节点存储其父节点p[x]表示x的父节点 #includeiostreamusing namespace std;const int N100010;int p[N];//路径压缩优化后int find(int x){if(p[x]!x) p[x] find(p[x]);return p[x];}int main(){int n,m;cinnm;for(int i1;in;i) p[i] i;while(m--){string op;int a,b;cinopab;if(opM) p[find(a)] find(b); //合并操作 将a的父节点改为belse{if(find(a) find(b)) coutYesendl;else coutNoendl;}}}
