NOIP水题（1）——信息传递

好久没写博客了，因为上课了。每天就一节课来。理综（作业）要爆炸。。。数学已经爆炸。
但还是来一道水题吧。
P1979信息传递
这是个求最小环的题。（我们老师说的，我不懂，但我也只会这道题做法）

可以通过所给数据构成一个有向图（然并卵），重点是通过每个节点所指向的下个节点入度加一。
然后将没有入度的点删去（若成环，必有入度），再将它所指的节点入度减一。并判断是否有入度，若有则退出循环，没有则重复该操作。直到所有点遍历过后。
再将入度为1点深搜。比较得出最小环。

#include<stdio.h>#include<string.h>#include<stdbool.h>int N,sum=0,h;bool visit[200005];int a[200005];int in[200005];int DFS(int num){    int temp=num;    visit[num]=true;    in[a[temp]]--;//a[temp]表示下一个点     while(in[a[temp]]==0)    {        visit[a[temp]]=true;//下个点已被搜索         temp=a[temp];//temp为原来点指向点         in[a[temp]]--;    }    return 0;}int dfs(int num){    int temp=num;    sum=0;    while(!visit[temp])    {        visit[temp]=true;        sum++;        temp=a[temp];    }//  printf("%d ",sum);    return sum;}int main(){    int i,min=300000;    memset(in,0,sizeof(in));    memset(visit,0,sizeof(visit));//  freopen("testdata.in","r",stdin);//  freopen("testdata1.txt","w",stdout);    scanf("%d",&N);    for(i=1;i<=N;i++)    {        scanf("%d",&a[i]);        in[a[i]]++;    }    for(i=1;i<=N;i++)//对每个入度为0的点深搜     {        if(in[i]==0&&!visit[i])//visit表示若之前已被深搜过为0了，就不用再搜索了         DFS(i);    }/*  for(i=1;i<=N;i++)    printf("%d ",in[i]);*/    for(i=1;i<=N;i++)//得出最小环    {        if(!visit[i])        {            sum=dfs(i);            if(sum<min)            min=sum;        }    }    printf("%d",min);    return 0;}

就在写博客时，突然发现了好多漏洞。。。又花了20多分钟。
就这样吧。