253332026-02-19 11:15:21szabel26Logisztikai központcpp17Time limit exceeded 35/501.1s12084 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<pair<ll, 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)
            {
                maxi = helyi_max;
                sol.push_back({i, maxi});
            }
        }
        helyi_max = 0;
        stop = false;
    }

    ll db = 0;
    for (auto &e : sol)
    {
        if (e.second == maxi)
            ++db;
    }

    cout << maxi << endl;
    cout << db << endl;
    for (auto &e : sol)
    {
        if (e.second == maxi)
        {
            cout << e.first << " ";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
base35/50
1Accepted0/01ms512 KiB
2Time limit exceeded0/01.088s7724 KiB
3Accepted4/41ms316 KiB
4Accepted4/41ms316 KiB
5Accepted4/41ms600 KiB
6Accepted4/41ms316 KiB
7Accepted4/41ms316 KiB
8Accepted5/58ms316 KiB
9Time limit exceeded0/21.1s8652 KiB
10Time limit exceeded0/21.1s8532 KiB
11Accepted2/23ms616 KiB
12Accepted2/235ms552 KiB
13Accepted2/286ms564 KiB
14Accepted2/2335ms1076 KiB
15Time limit exceeded0/21.077s7732 KiB
16Time limit exceeded0/21.092s7476 KiB
17Time limit exceeded0/21.077s8000 KiB
18Time limit exceeded0/21.08s6196 KiB
19Accepted2/2181ms8100 KiB
20Time limit exceeded0/31.083s12084 KiB