【题解】P2078 朋友-C++

题目传送门
这道题目就是一个模板并查集
但是！唯一不同的地方在于，这道题的编号有负数。
C++的map你忘了吗！！！下表可以是任意类型。
所以把fa数组开成一个int->int的map就可以了
代码：

 #include<bits/stdc++.h>
 using namespace std;
 int n,z,x,y,m,b,q;
 map<int,int>fa;
 void init()
 {
       for(int i=-*m;i<=n;i++)
       {
         fa[i]=i;
     }
 }
 int get(int x)
 {
       if(fa[x]==x)
           return x;
       int r=get(fa[x]);
       fa[x]=r;
       return r;
 }
 void merge(int x,int y)
 {
       int r1=get(x);
     int r2=get(y);
     if(r1==r2)
         return;
     fa[r1]=r2;
 }
 int main()
 {
     cin>>n>>m>>b>>q;
     init();
     merge(,-);
     for(int i=;i<=b+q;i++)
     {
         cin>>x>>y;
         merge(x,y);
     }
     int ans=,an=;
     for(int i=;i<=n;i++)
     {
         if(get()==get(fa[i]))ans++;
     }
     for(int i=-*m;i<;i++)
     {
         if(get(-)==get(fa[i]))an++;
     }
     cout<<min(ans,an)<<endl;
     return ;
 }

ov.