25592023-01-17 09:46:11szabel26Logisztikai központcpp17Futási hiba 29/5083ms127492 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <deque>
#include <climits>
#define ll long long

using namespace std;

//ifstream cin("logisztika.in");
//ofstream cout("logisztika.out");

struct csomopont{
    ll lat,osszIdo,maxim;
    vector<ll>sz;
    vector<ll>ido;
};

vector<csomopont>x;
//vector<ll>maximumok;
vector<ll>kozpontok;
deque<ll>v;

ll i,n,maxi=-1,a,b,c,mini,akt;

void resizer()
{
    for(int i=1;i<=n;++i)
    {
        x[i].ido.resize(n+1);
    }
}


int main()
{
    cin>>n;
    x.resize(n+1);
    //maximumok.resize(n+1);
    resizer();

    for(i=1;i<n;++i)
    {
        cin>>a>>b>>c;
        //x[a].ido.resize(n+1);
        //x[b].ido.resize(n+1);

        x[a].sz.push_back(b);
        x[b].sz.push_back(a);

        x[a].ido[b]=c;
        x[b].ido[a]=c;
    }

    for(i=1;i<=n;++i)
    {
        maxi=-1;
        v.push_back(i);
        x[i].lat=i;
        x[i].osszIdo=0;
        while (!v.empty())
        {
            akt=v.front();
            v.pop_front();

            for(auto &e:x[akt].sz)
                if(x[e].lat!=i)
                {
                    v.push_back(e);
                    x[e].lat=i;
                    x[e].osszIdo=x[akt].osszIdo+x[e].ido[akt];
                    if(x[e].osszIdo>maxi){
                        maxi=x[e].osszIdo;
                        //p=akt;
                    }
                }
        }
        x[i].maxim=maxi; //2.-jara nem megy bele egyik csp-be se mert mar mindegyik lat-ja==1-el
    }

    mini=INT_MAX;
    for(i=1;i<=n;++i)
    {
        if(x[i].maxim<mini) mini=x[i].maxim;
    }

    for(i=1;i<=n;++i)
    {
        if(x[i].maxim==mini) kozpontok.push_back(i);
    }

    cout<<mini<<"\n";
    cout<<kozpontok.size()<<"\n";
    for(auto&e:kozpontok) cout<<e<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/50
1Elfogadva0/03ms1816 KiB
2Futási hiba0/045ms125080 KiB
3Elfogadva4/42ms2216 KiB
4Elfogadva4/42ms2420 KiB
5Elfogadva4/42ms2632 KiB
6Elfogadva4/42ms2836 KiB
7Elfogadva4/43ms3220 KiB
8Elfogadva5/543ms18896 KiB
9Futási hiba0/254ms126240 KiB
10Futási hiba0/243ms126380 KiB
11Elfogadva2/29ms7536 KiB
12Elfogadva2/283ms39180 KiB
13Futási hiba0/248ms127492 KiB
14Futási hiba0/248ms127064 KiB
15Futási hiba0/246ms127284 KiB
16Futási hiba0/246ms127248 KiB
17Futási hiba0/254ms126616 KiB
18Futási hiba0/245ms126988 KiB
19Futási hiba0/243ms126720 KiB
20Futási hiba0/343ms126848 KiB