【图论】【贪心】[coci CONTEST #1 2014.10.18]MAFIJA

题目
分析：这道题一看就是一道求最大独立集的题目，然而由于是一个普通的图，所以无法直接求。
贪心思路：如果一个点入度为0，则它一定可以为杀手，这时可以将这个点和它所指向的点删掉，继续找入度为0的点。
如果没有入度为0的点了，则剩下的点一定处于环中，这时可以任意将一个点当做平民删去，则可以继续算法了。

#include<cstdio>
#define MAXN 500000
int n,a[MAXN+10],in[MAXN+10],ans;
bool vis[MAXN+10];
void Read(int &x){
    char c;
    while(c=getchar(),c!=EOF)
        if(c>='0'&&c<='9'){
            x=c-'0';
            while(c=getchar(),c>='0'&&c<='9')
                x=x*10+c-'0';
            ungetc(c,stdin);
            return;
        }
}
void read(){
    Read(n);
    for(int i=1;i<=n;i++){
        Read(a[i]);
        in[a[i]]++;
    }
}
void dfs(int u,bool f){
    if(vis[u])
        return;
    vis[u]=1;
    if(f)
        ans++;
    if(!--in[a[u]]||f)
        dfs(a[u],f^1);
}
int main()
{
    read();
    int i;
    for(i=1;i<=n;i++)
        if(!in[i])
            dfs(i,1);
    for(i=1;i<=n;i++)
        dfs(i,0);
    printf("%d",ans);
}