单恋的人

作为程序员，你发现有众多单恋的人还在默默苦恼中，你决定要帮他们一把，为这些单恋的人找到一个最好的归宿，最终让一无所有的人尽量的少，每个人都尽量可以和自己喜欢的人在一起。也就是说要给这n个单恋的人配对（假设他们单恋的对象就在这些单恋的人中），让他和自己喜欢的人ai在一起，而其他喜欢ai的人也可以和他配对，你需要让没有被配对的单恋的人最少。

输入格式:
第一行输入一个整数 n，表示单恋的人数。 第二行 有n 个数字，第 i 个数字表示第 i个单恋的人朝思暮想的对象的编号 ai。(2≤n≤106​ )

输出格式:
输出一个整数，表示一无所有的单恋的人的最小数量。

输入样例:
在这里给出一组输入。例如：

10
3 1 8 6 10 1 4 1 6 1

输出样例:
在这里给出相应的输出。例如：

0

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double pai = acos(-1.0);
const double E = 2.718281828459;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const int maxn = 1e6 + 5;
 
int n,like[maxn],in[maxn];
int vis[maxn],ans;
 
struct node
{
    int e,d;
    bool friend operator<(node a,node b)
	{
        return a.d>b.d;     ///优先选择入度少的
    }
};
void solve()
{
    priority_queue<node>q;
    for(int i=1;i<=n;i++)
	{
        q.push(node{i,in[i]});
    }
    while(!q.empty())
	{
        node w=q.top();
        q.pop();
        ///如果已经被选择,或者他喜欢的人也配对了
        if(vis[w.e]||vis[like[w.e]])
            continue;   
        ans+=2;
        vis[w.e]=vis[like[w.e]]=1;
        ///喜欢的人的入度减去1
        q.push(node{like[like[w.e]],--in[like[like[w.e]]]});
    }
    printf("%d\n",n-ans);   ///输入未配对的
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
	{
        scanf("%d",&like[i]);
        in[like[i]]++;
    }
    solve();
    return 0;
}