3323 2023. 02. 25 14:44:38 gkata Legtávolabbi leszármazott cpp17 Elfogadva 50/50 93ms 17704 KiB
#include <iostream>
//#include <fstream>
#include <vector>
#include <deque>
#define ll long long

using namespace std;

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

struct csomopont
{
    int lat,lep,elso;
    vector<int>sz;
};
vector <csomopont>x;
deque <ll>v;

ll n,a,b,maxi=-1,sz,i,kezd,akt;
int main()
{
    cin>>n;
    x.resize(n+1);

    for(i=1;i<n;++i)
    {
        cin>>a>>b;
        x[a].sz.push_back(b);
        x[b].sz.push_back(a);
        x[b].elso=1;
    }

    for(i=1;i<=n;++i)
    {
        if(!x[i].elso)
            kezd=i;
    }

    v.push_back(kezd);
    x[kezd].lat=1;
    x[kezd].lep=0;
    while(!v.empty())
    {
        akt=v.front();
        v.pop_front();
        for(auto &e:x[akt].sz)
            if(!x[e].lat)
            {
                v.push_back(e);
                x[e].lat=1;
                x[e].lep=x[akt].lep+1;
                if(x[e].lep>maxi)
                {
                    maxi=x[e].lep;
                    sz=e;
                }
            }
    }
    cout<<sz;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 82ms 14796 KiB
3 Elfogadva 1/1 3ms 2232 KiB
4 Elfogadva 3/3 3ms 2328 KiB
5 Elfogadva 3/3 2ms 2412 KiB
6 Elfogadva 1/1 3ms 2668 KiB
7 Elfogadva 1/1 3ms 2636 KiB
8 Elfogadva 1/1 3ms 2952 KiB
9 Elfogadva 2/2 86ms 17440 KiB
10 Elfogadva 3/3 90ms 17704 KiB
11 Elfogadva 3/3 3ms 3332 KiB
12 Elfogadva 4/4 90ms 17260 KiB
13 Elfogadva 4/4 90ms 17264 KiB
14 Elfogadva 3/3 9ms 4832 KiB
15 Elfogadva 3/3 87ms 16040 KiB
16 Elfogadva 3/3 79ms 15392 KiB
17 Elfogadva 3/3 93ms 16432 KiB
18 Elfogadva 4/4 64ms 13440 KiB
19 Elfogadva 4/4 78ms 15260 KiB
20 Elfogadva 4/4 93ms 17684 KiB