冗余关系

题目描述：

         给出n个人，m条关系，每次输入a，b，如果ab没有关系则建立ab之间的关系，但是如果ab已经建立联系，则这条信息算作冗余，输出冗余关系的数目。

解题思路：

         十分基础的一个并查集。

代码：

#include<iostream>
 
using namespace std;
 
int fa[1010];
int getfather(int a)
{
   if (fa[a]==a) return fa[a];
   fa[a]=getfather(fa[a]);
   return fa[a];
}
void un(int x,int y)
{
   int fx=getfather(x),fy=getfather(y);
   fa[fx]=fy;
}
int main()
{
   int n,m,ans=0,a,b;
   cin>>n>>m;
   for (int i=1;i<=m;i++) fa[i]=i;
   while (n--)
    {
       cin>>a>>b;
       if (getfather(a)==getfather(b)) ans++;
       else un(a,b);
    }
   cout<<ans<<endl;
}