#include <bits/stdc++.h>

using namespace std;

//csak 1 út minden vársoba!
//jó város mindig a leghosszabb úton

vector<vector<long int>> tav;
vector<vector<int>> gyerek;
vector<vector<int>> eljut;
int maxlen = 0, maxid;

void leghossz(int start,int cur,long int dis)
    {
        for(int x : gyerek[cur])
        {
            if(tav[start][x] == -1)
            {
                tav[start][x] = dis + tav[cur][x];
                leghossz(start,x,dis + tav[cur][x]);
            }
        }
    }

    void leghosszut(int start,int cur,long int dis, vector<int> jut)
    {
        for(int x : gyerek[cur])
        {
            if(tav[start][x] == -1)
            {
                tav[start][x] = dis + tav[cur][x];

                eljut[x] = jut;
                eljut[x].push_back(cur);

                leghosszut(start,x,dis + tav[cur][x],eljut[x]);
            }
        }
    }



int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int varosszam;
    cin >> varosszam;

    int a,b;

    tav.resize(varosszam+1,vector<long int>(varosszam+1,-1));
    gyerek.resize(varosszam+1);
    eljut.resize(varosszam+1);

    for(int i = 1; i < varosszam;i++)
    {
        tav[i][i] = 0;

        cin >> a >> b;

        cin >> tav[a][b];
        tav[b][a] = tav[a][b];

        gyerek[a].push_back(b);
        gyerek[b].push_back(a);
    }

    for(int x : gyerek[1])
    {
        leghossz(1,x,tav[1][x]);
    }

    for(int i = 1; i < varosszam+1;i++)
    {
        if(tav[1][i] > maxlen)
        {
            maxlen = tav[1][i];
            maxid = i;
        }
    }

    int v = maxid;

    for(int x : gyerek[v])
    {
        leghosszut(v,x,tav[v][x],{});
    }

    for(int i = 1; i < varosszam+1;i++)
    {
        if(tav[v][i] > maxlen)
        {
            maxlen = tav[v][i];
            maxid = i;
        }
    }

    long int shortest;
    set<int> longests;

    if(tav[v][eljut[maxid][0]] >= maxlen - tav[v][eljut[maxid][0]])
    {
        shortest = tav[v][eljut[maxid][0]];
        longests.insert(eljut[maxid][0]);
    }
    else
    {
        shortest = maxlen - tav[v][eljut[maxid][0]];
        longests.insert(eljut[maxid][0]);
    }

    for(int x : eljut[maxid])
    {
        //cout << x << " ";
        if(tav[v][x] >= maxlen - tav[v][x] && tav[v][x] <= shortest)
        {
            if(tav[v][x] < shortest)
            {
                longests.clear();
            }
            shortest = tav[v][x];
            longests.insert(x);
        }
        else if(tav[v][x] < maxlen - tav[v][x] && maxlen - tav[v][x] <= shortest)
        {
            if(maxlen - tav[v][x] < shortest)
            {
                longests.clear();
            }
            shortest = maxlen - tav[v][x];
            longests.insert(x);
        }
    }

    //cout << '\n';

    cout << shortest << "\n" << longests.size() << "\n";
    for(int x : longests)
    {
        cout << x << " ";
    }
}