数组越界(玄关求调)
  • 板块灌水区
  • 楼主dw_dz
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/2/2 21:15
  • 上次更新2025/2/3 11:56:21
查看原帖
数组越界(玄关求调)
1269539
dw_dz楼主2025/2/2 21:15

我用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);
}
2025/2/2 21:15
加载中...