題目描述
以前有個(gè)孩子，他分分鐘都在碎碎念。不過(guò)，他的念頭之間是有因果關(guān)系的。他會(huì)在本子里記錄每一個(gè)念頭，并用箭頭畫(huà)出這個(gè)念頭的來(lái)源于之前的哪一個(gè)念頭。翻開(kāi)這個(gè)本子，你一定會(huì)被互相穿梭的箭頭給攪暈，現(xiàn)在他希望你用程序計(jì)算出這些念頭中最長(zhǎng)的一條因果鏈。
將念頭從1到n編號(hào)，念頭i來(lái)源于念頭from[i]，保證from[i]< i，from[i]=0表示該念頭沒(méi)有來(lái)源念頭，只是腦袋一抽，靈光一現(xiàn)。

樣例說(shuō)明
最長(zhǎng)的因果鏈有：
1-> 2-> 5 (from[5]=2,from[2]=1,from[1]=0)
1-> 2-> 7 (from[7]=2,from[2]=1,from[1]=0)
3-> 4-> 6 (from[6]=4,from[4]=3,from[3]=0)
3-> 4-> 8 (from[8]=4,from[4]=3,from[3]=0)
數(shù)據(jù)規(guī)模和約定
1< =n< =1000

輸入
第一行一個(gè)正整數(shù)n表示念頭的數(shù)量
接下來(lái)n行依次給出from[1]，from[2]，…，from[n]
輸出
共一行，一個(gè)正整數(shù)L表示最長(zhǎng)的念頭因果鏈中的念頭數(shù)量
樣例輸入
8
0
1
0
3
2
4
2
4
樣例輸出
3
思路：對(duì)于輸入，我們建一個(gè)單向圖，把所有的和0相連的點(diǎn)放入隊(duì)列中，每一個(gè)取出一個(gè)數(shù)字來(lái)dfs，不斷的更新最大值。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e3+100; struct edge{int to,next; }e[maxx<<1]; int head[maxx<<1]; int n,tot=0;inline void add(int u,int v) {e[tot].next=head[u],e[tot].to=v,head[u]=tot++; } inline void dfs(int u,int num,int &_max) {_max=max(_max,num);for(int i=head[u];i!=-1;i=e[i].next){int to=e[i].to;dfs(to,num+1,_max);} } int main() {memset(head,-1,sizeof(head));scanf("%d",&n);int x;queue<int> q;while(q.size()) q.pop();for(int i=1;i<=n;i++){scanf("%d",&x);if(x==0) q.push(i);else add(x,i);}int _max=0;while(q.size()){x=q.front();q.pop();dfs(x,1,_max);}cout<<_max<<endl;return 0; }

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]分分钟的碎碎念（dfs）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。