摘要：
分析 并查集,需要维护集合内元素与根节点的关系(吃?被吃?同类) 有点类似向量的想法 如果x y属于同一集合 如果x y不属于同一集合 dis[x]=0表示x与根节点同类,1表示根节点吃x,2表示x吃根节点. 1 #include<cstdio> 2 #include<cstring> 3 #define N 50010 4 using namespace std; 5 int root[N],dis[N],n,m; 6 void init(){ 7 for(int i=1;i<=n;i++){ 8 root[i]=i; 9 dis... 阅读全文
