我用vector做 树的深度模板题 的时候越界了
不知道为什么越界,之前写bfs也是这样写的
源代码:
#include <bits/stdc++.h>
using namespace std;
int n,ans;
vector<int> nxt[100010];
void dfs(int u,int sd) {
if(nxt[u].empty()) {ans=max(ans,sd);return;}
for(int i:nxt[u]) {
dfs(nxt[u][i],sd+1);
}
}
signed main() {
cin>>n;
for(int i=1,z;i<n;i++) {
scanf("%d",&z);
nxt[z].push_back(i+1);
}dfs(1,1);
printf("%d\n",ans);
}