傳送門
這題顯然是找長度最小的環。
怎麼找？
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);
}