摘要： 并查集View Code 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 const int N=20010; 7 int set[N],key[N],n; 8 int find(int x) 9 {10 if(x==set[x]) return x;11 int t=find(set[x]);12 key[x]^=key[set[x]];13 return set[x]=t;14 }15 bool merge(int x,i 阅读全文