求助RE
查看原帖
求助RE
668156
封禁用户楼主2024/8/7 19:18

这是来自OI-Wiki上的代码,但是为什么是RE呢?求助大佬帮蒟蒻指点一下。

#include<bits/stdc++.h>
using namespace std;
const int N = 10000 + 10;

int n, d = 0;
int dp[N];
vector<int> E[N];

void dfs(int u, int fa) {
  for (int v : E[u]) {
    if (v == fa) continue;
    dfs(v, u);
    d = max(d, dp[u] + dp[v] + 1);
    dp[u] = max(dp[u], dp[v] + 1);
  }
}

int main() {
  scanf("%d", &n);
  for (int i = 1; i < n; i++) {
    int u, v;
    scanf("%d %d", &u, &v);
    E[u].push_back(v), E[v].push_back(u);
  }
  dfs(1, 0);
  printf("%d\n", d);
  return 0;
}
2024/8/7 19:18
加载中...