聚會(huì)

題目大意：

有一些樹(shù)，求深的樹(shù)的深度

原題

解題思路：

從一個(gè)根出發(fā)，dfs往下搜

代碼：

#include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,t,g,w,ans,c[2005],head[2005]; struct rec {int to,next; }a[2005]; void dfs(int now,int dep) {ans=max(ans,dep);//求最大for (int i=head[now];i;i=a[i].next)dfs(a[i].to,dep+1);//玩下搜 } int main() {scanf("%d",&n);for (int i=1;i<=n;++i){scanf("%d",&t);if (t==-1)//沒(méi)有父節(jié)點(diǎn){c[++g]=i;continue;}a[++w].to=i;//反過(guò)來(lái)記錄，就可以記錄某一個(gè)點(diǎn)的子節(jié)點(diǎn)a[w].next=head[t];head[t]=w;}for (int i=1;i<=g;++i)dfs(c[i],1);//dfsprintf("%d",ans);//輸出 }

總結(jié)

以上是生活随笔為你收集整理的【dfs】聚会的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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