248242026-02-15 21:34:28akososkaLogisztikai központcpp17Wrong answer 48/5048ms4288 KiB

#include <bits/stdc++.h>
using namespace std;
int elek,hova[200001],kov[200001],fej[200001],suly[200001],sor[200001],tavA[200001],tavB[200001],megold[200001];
void berak(int u, int v, int w){
    elek++;
    hova[elek]=v;
    suly[elek]=w;
    kov[elek]=fej[u];
    fej[u]=elek;
}
int bfs(int start, int n, int tav[200001]){
    for(int i=1;i<=n;i++){
        tav[i]=-1;
    }
    tav[start]=0;
    int elso=0,utolso=1,lk=0;
    int valasz=start,u;
    sor[utolso]=start;
    while(elso<utolso){
        elso++;
        u=sor[elso];
        if(tav[u]>lk){
            lk=tav[u];
            valasz=u;
        }
        for(int i=fej[u];i!=0;i=kov[i]){
            if(tav[hova[i]]==-1){
                tav[hova[i]]=tav[u]+suly[i];
                utolso++;
                sor[utolso]=hova[i];
            }
        }
    }
    return valasz;
}


int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    int u,v,w;
    for(int i=1;i<n;i++){
        cin>>u>>v>>w;
        berak(u,v,w);
        berak(v,u,w);
    }
    v=bfs(1,n,tavA);
    w=bfs(v,n,tavA);
    u=bfs(w,n,tavB);
    int mintav=-1,maxtav,db=0;
    for(int i=1;i<=n;i++){
        maxtav=max(tavA[i],tavB[i]);
        if(mintav==-1 || maxtav<mintav){
            mintav=maxtav;
        }
    }
    for(int i=1;i<=n;i++){
        if(max(tavA[i],tavB[i])==mintav){
            db++;
            megold[db]=i;
        }
    }
    cout<<mintav<<endl<<db<<endl;
    for(int i=1;i<=db;i++){
        cout<<megold[i]<<" ";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base48/50
1Accepted0/01ms316 KiB
2Accepted0/043ms3936 KiB
3Accepted4/41ms328 KiB
4Accepted4/41ms328 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms396 KiB
7Accepted4/41ms316 KiB
8Accepted5/51ms316 KiB
9Accepted2/248ms4228 KiB
10Accepted2/248ms4188 KiB
11Accepted2/21ms488 KiB
12Accepted2/22ms316 KiB
13Accepted2/23ms564 KiB
14Accepted2/24ms820 KiB
15Accepted2/245ms3892 KiB
16Accepted2/243ms3628 KiB
17Accepted2/246ms4028 KiB
18Wrong answer0/235ms3116 KiB
19Accepted2/241ms4288 KiB
20Accepted3/348ms4148 KiB