信息传递（NOIP2015提高组）

传送门
这题显然是找长度最小的环。
怎么找？
dfs呗
思路非常明晰，但是你也许只能得到80分。
因为我们还需要一点简单的优化。
我们每次遍历到某一个点，就把它的对象设置为0（没有），
这样的话，每次遍历，遍历到0，就返回。
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
int next[200005];
int t[200005];
int ans=0x3f3f3f3f;
int dtime=0;
void dfs(int k){
    if(next[k]==0){
        return;
    }
    dtime++;
    if(dtime>t[k]&&t[k]!=0){
        ans=min(ans,dtime-t[k]);
        next[k]=0;
        t[k]=0;
        return;
    }
    t[k]=dtime;
    dfs(next[k]);
    t[k]=0;
    next[k]=0;
}
int main(){
    memset(t,0,sizeof(t));
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&next[i]);
    }
    for(int i=1;i<=n;i++){
        dfs(i);
    }
    printf("%d",ans);
}