社区讨论

神奇RE爆0

B4016树的直径参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjrvve0
此快照首次捕获于
2025/11/04 07:30
4 个月前
此快照最后确认于
2025/11/04 07:30
4 个月前
查看原帖
这段代码很奇怪,在windows的VScode跑得好好的,在洛谷评测机上就RE,可能是系统原因,求看有没有触到Linux的雷。
CPP
#include<bits/stdc++.h>
#define pass 0
using namespace std;
int maxn,maxd;
int n,u,v;
vector<int> tre[114514];

int dfs(int child,int father,int childdis) {
    maxn<childdis?maxn=childdis,maxd=child:maxn=maxn;
    //cout<<child<<" "<<father<<" "<<childdis<<endl;
    for(int i:tre[child]) {
        if (i==father) continue;
        dfs(i,child,childdis+1);
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n-1;i++) {
        cin>>u>>v;
        tre[u].push_back(v);
        tre[v].push_back(u);
    }
    dfs(1,-1,0);
    maxn=0;
    dfs(maxd,-1,0);
    cout<<maxn;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...