D-Equals (并查集）

题目：

输入给定一个一个n(代表有1-n的自然数），m（m次操作）,

第二行输入1到n的任意序列；

下面m行输入每行输入a,b代表a,b可以交换位置；

求最多有几个数可以使得i=p[i]（即i在序列的第i位）;

思路：

可以用并查集的方式将数与数建立关系，最后判断p[i]是否和i有联系，若有则答案数加一；

代码

#include<bits/stdc++.h>
using namespace std;
int father[100010];
int find(int x){
    if(father[x]==x)return x;
    return father[x]=find(father[x]);
}
void unite(int a,int b){
    a=find(a);
    b=find(b);
    if(a!=b)father[b]=a;
}
int main(){
    int n,m,p[100010],a,b,ans=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)father[i]=i;
    for(int i=1;i<=n;i++)scanf("%d",&p[i]);
    for(int i=1;i<=m;i++){
      scanf("%d%d",&a,&b);
      unite(a,b);
    }
    for(int i=1;i<=n;i++){
        if(p[i]==i)ans++;
        else{
            if(find(p[i])==find(i))ans++;
        }
    }
    printf("%d",ans);
    return 0;
}