253292026-02-19 11:03:58szabel26Logisztikai központcpp17Time limit exceeded 35/501.09s12228 KiB
#include <iostream>
#include <vector>
#include <climits>
#define ll long long
using namespace std;

struct adat
{
    vector<pair<ll, ll>> sz;
};

bool stop = false;
ll n, a, b, c, maxi = LLONG_MAX, helyi_max;
vector<adat> x;
vector<ll> sol;
vector<ll> st;

void melysegi(ll akt, ll honnan)
{
    for (auto &e : x[akt].sz)
    {
        if (stop)
            return;

        if (e.first != honnan)
        {
            st[e.first] = st[akt] + e.second;
            helyi_max = max(st[e.first], helyi_max);
            if (helyi_max > maxi)
            {
                stop = true;
                return;
            }
            else
            {
                melysegi(e.first, akt);
            }
        }
    }
}

int main()
{
    cin >> n;
    x.resize(n + 1);
    st.resize(n + 1);

    for (int i = 1; i < n; ++i)
    {
        cin >> a >> b >> c;
        x[a].sz.push_back({b, c});
        x[b].sz.push_back({a, c});
    }

    for (int i = 1; i <= n; ++i)
    {
        st[i] = 0;
        melysegi(i, 0);
        if (!stop)
        {
            if (helyi_max == maxi)
            {
                sol.push_back(i);
            }
            else if (helyi_max < maxi)
            {
                sol.clear();
                sol.push_back(i);
                maxi = helyi_max;
            }
        }
        helyi_max = 0;
        stop = false;
    }

    cout << maxi << endl;
    cout << sol.size() << endl;
    for (auto &e : sol)
    {
        cout << e << " ";
    }
}
SubtaskSumTestVerdictTimeMemory
base35/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/01.077s7732 KiB
3Accepted4/41ms500 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms316 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted5/58ms316 KiB
9Time limit exceeded0/21.078s8464 KiB
10Time limit exceeded0/21.08s8500 KiB
11Accepted2/22ms336 KiB
12Accepted2/248ms528 KiB
13Accepted2/289ms564 KiB
14Accepted2/2326ms1076 KiB
15Time limit exceeded0/21.075s7732 KiB
16Time limit exceeded0/21.09s7476 KiB
17Time limit exceeded0/21.083s8032 KiB
18Time limit exceeded0/21.085s6192 KiB
19Accepted2/2173ms8008 KiB
20Time limit exceeded0/31.088s12228 KiB