253292026-02-19 11:03:58szabel26Logisztikai központcpp17Időlimit túllépés 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 << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/01.077s7732 KiB
3Elfogadva4/41ms500 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Elfogadva5/58ms316 KiB
9Időlimit túllépés0/21.078s8464 KiB
10Időlimit túllépés0/21.08s8500 KiB
11Elfogadva2/22ms336 KiB
12Elfogadva2/248ms528 KiB
13Elfogadva2/289ms564 KiB
14Elfogadva2/2326ms1076 KiB
15Időlimit túllépés0/21.075s7732 KiB
16Időlimit túllépés0/21.09s7476 KiB
17Időlimit túllépés0/21.083s8032 KiB
18Időlimit túllépés0/21.085s6192 KiB
19Elfogadva2/2173ms8008 KiB
20Időlimit túllépés0/31.088s12228 KiB