POI SZP

贪心：

初始所有点为白色，对于点i，若a[i]为白色则将其染成与i不同的颜色。

证明：若点i确定为白色，a[i]染白色也只能提供一个黑点，故a[i]染黑色不会差；若所有指向i的点均为黑色，则i只能是白色。

使用拓扑排序实现，一开始将无入度的点入队，最后剩下的环从任意处切开即可。

环上的情况可以分环为奇数，偶数通过讨论得到个数是对的。

SAC大佬%%%orz，提供链接：http://www.cnblogs.com/NaVi-Awson/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
queue<int>Q;
int n,m;
int dist[1000001],a[1000001],ans=0;
bool vis[1000001],c[1000001];
int in[1000001];
int main()
{int i,j;
//freopen("szp.in","r",stdin);
//freopen("szp.out","w",stdout);
    cin>>n;
    for (i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        in[a[i]]++;
    }
      for (i=1;i<=n;i++)
      if (!in[i]) Q.push(i);
     while (!Q.empty())
     {
        int u=Q.front();
          Q.pop();
          vis[u]=1;
           if (c[u])
           {
             in[a[u]]--;
              if (!c[a[u]]) Q.push(a[u]);
           }    
           else
           {
              if (!c[a[u]]) ans++,c[a[u]]=1,Q.push(a[u]); 
           }
     }
     for (i=1;i<=n;i++)
      if (!vis[i])
      {
            vis[i]=1;
            j=i;
             while (!vis[a[j]])
             {
              if (!c[a[j]]&&!c[j]) ans++,c[a[j]]=1;
              j=a[j];vis[j]=1;
            }
      }
    cout<<ans;
}