21112022-12-20 09:26:04zsebiLogisztikai központcpp11Időlimit túllépés 31/501.1s13528 KiB
// logisztikai kozpont.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <queue>
#include <algorithm>
#include <climits>

#define ll long long
using namespace std;

ll n, a, b, c;
struct adat
{
    vector<pair<ll, ll>>sz;
    
};
vector<adat>x;
int main()
{
    cin >> n;
    x.resize(n + 1);
    vector<ll>lat(n + 1), lep(n + 1),most(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 });
    }
    deque<ll>v;
    for (int i = 1; i <= n; ++i)
    {
        ll maxi = 0;
        v.push_back(i);
        while (!v.empty())
        {
            ll akt = v.front();
            v.pop_front();
            lat[akt] = 1;
            for (auto& e : x[akt].sz)
            {
                if (!lat[e.first])
                {
                    lep[e.first] = lep[akt] + e.second;
                    maxi = max(maxi, lep[e.first]);
                    v.push_back(e.first);
                }
            }


        }
        most[i] = maxi;
        fill( lep.begin(),lep.end(), 0);
        fill(lat.begin(),lat.end(),0);

    }
    ll mini = LLONG_MAX;
    vector<ll>ans;
    for (int i = 1; i <= n; ++i)
        mini = min(mini, most[i]);
    for (int i = 1; i <= n; ++i)
        if (most[i] == mini)
            ans.push_back(i);
    cout << mini << "\n" << ans.size()<<"\n";
    for (auto& e : ans)cout << e << " ";

    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/50
1Elfogadva0/03ms1808 KiB
2Időlimit túllépés0/01.1s10428 KiB
3Elfogadva4/42ms2444 KiB
4Elfogadva4/42ms2424 KiB
5Elfogadva4/42ms2516 KiB
6Elfogadva4/42ms2552 KiB
7Elfogadva4/43ms2676 KiB
8Elfogadva5/527ms3020 KiB
9Időlimit túllépés0/21.064s12328 KiB
10Időlimit túllépés0/21.062s12604 KiB
11Elfogadva2/26ms3460 KiB
12Elfogadva2/248ms3968 KiB
13Elfogadva2/2796ms4748 KiB
14Időlimit túllépés0/21.05s3980 KiB
15Időlimit túllépés0/21.07s12172 KiB
16Időlimit túllépés0/21.057s11768 KiB
17Időlimit túllépés0/21.065s12568 KiB
18Időlimit túllépés0/21.06s10276 KiB
19Időlimit túllépés0/21.057s13528 KiB
20Időlimit túllépés0/31.046s13372 KiB