248252026-02-15 21:36:42akososkaLogisztikai központcpp17Elfogadva 50/5052ms5136 KiB

#include <bits/stdc++.h>
using namespace std;
int elek,hova[200001],kov[200001],fej[200001],suly[200001],sor[200001];
long long tavA[200001],tavB[200001];
int 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, long long tav[200001]){
    for(int i=1;i<=n;i++){
        tav[i]=-1;
    }
    tav[start]=0;
    int elso=0,utolso=1;
    long long 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);
    long long 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/048ms4668 KiB
3Elfogadva4/41ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva5/52ms316 KiB
9Elfogadva2/252ms5136 KiB
10Elfogadva2/252ms4948 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/22ms460 KiB
13Elfogadva2/23ms564 KiB
14Elfogadva2/24ms820 KiB
15Elfogadva2/250ms4512 KiB
16Elfogadva2/245ms4448 KiB
17Elfogadva2/248ms4812 KiB
18Elfogadva2/239ms3556 KiB
19Elfogadva2/246ms4956 KiB
20Elfogadva3/350ms4916 KiB