25582023-01-17 09:31:48szabel26Logisztikai központcpp17Futási hiba 29/5090ms127064 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;
    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;
                    }
                }
        }
        maximumok[i]=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(maximumok[i]<mini) mini=maximumok[i];
    }

    for(i=1;i<=n;++i)
    {
        if(maximumok[i]==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/045ms125132 KiB
3Elfogadva4/42ms2212 KiB
4Elfogadva4/42ms2296 KiB
5Elfogadva4/42ms2432 KiB
6Elfogadva4/42ms2660 KiB
7Elfogadva4/43ms3068 KiB
8Elfogadva5/543ms18720 KiB
9Futási hiba0/243ms125936 KiB
10Futási hiba0/254ms126060 KiB
11Elfogadva2/29ms7428 KiB
12Elfogadva2/290ms39152 KiB
13Futási hiba0/259ms127064 KiB
14Futási hiba0/257ms126836 KiB
15Futási hiba0/248ms126608 KiB
16Futási hiba0/257ms126512 KiB
17Futási hiba0/257ms126684 KiB
18Futási hiba0/248ms126480 KiB
19Futási hiba0/248ms126452 KiB
20Futási hiba0/357ms126224 KiB