#include <bits/stdc++.h>
using namespace std;
using ll=long long;
struct par{int a; ll b;};
struct csucs{vector<par>kim; ll tav=0,maxi;};
vector<csucs>a;
void t1(int x, int y){
    for(par i:a[x].kim){
        if(i.a==y)continue;
        t1(i.a,x);
        a[x].tav=max(a[x].tav, a[i.a].tav+i.b);}}
void tmax(int x, int y){
    int irany;
    ll tor=a[x].tav;
    a[x].tav=0;
    for(par i:a[x].kim){
        if(a[x].tav<=a[i.a].tav+i.b){
            irany=i.a; a[x].tav=a[i.a].tav+i.b;}}
    for(par i:a[x].kim){
        if(i.a==y)continue;
        else if(i.a==irany){
            ll er=a[x].tav;
            a[x].tav=0;
            for(par j:a[x].kim){
                if(j.a==irany)continue;
                a[x].tav=max(a[x].tav, a[j.a].tav+j.b);}
            tmax(i.a,x);
            a[x].tav=er;}
        else tmax(i.a, x);}
    a[x].maxi=a[x].tav;
    a[x].tav=tor;}
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n; a.resize(n+1);
    for(int i=0; i<n-1; i++){
        int x,y; ll z; cin>>x>>y>>z;
        a[x].kim.push_back({y,z});
        a[y].kim.push_back({x,z});}
    t1(1,0);
    tmax(1,0);
    set<int>megold;
    long long mini=LONG_LONG_MAX;
    for(int i=1; i<=n; i++){
        if(a[i].maxi<mini){
            mini=a[i].maxi;
            megold.clear();
            megold.insert(i);}
        else if(a[i].maxi==mini)
            megold.insert(i);}
    cout<<mini<<'\n'<<megold.size()<<'\n';
    for(int i:megold)cout<<i<<" ";
    return 0;
}