4392 2023. 03. 27 12:33:25 gyjazmin Legtávolabbi leszármazott cpp11 Elfogadva 50/50 128ms 24008 KiB
#include <iostream>
#include <vector>
#include <bits/stdc++.h>
#include <set>

using namespace std;
vector<vector<int>> fa;

int maxszint=0;
int maxertek=0;
void rek(int aktelem,int szint){

    if (fa[aktelem].size()==0)
    {
        if(szint>maxszint)
        {
            maxszint = szint;
            maxertek =aktelem;
        }
    }
    else{
        for (int x : fa[aktelem])
            rek(x,szint+1);
    }
}


int main()
{
    iostream::sync_with_stdio(0);    cin.tie(0);
    int N;
    cin >> N;
    fa.resize(N+1);
    set<int> kozosos;
    for (int i=0; i<N;i++)
        kozosos.insert(i+1);
    for (int i=0; i<N-1;i++)
    {
        int egyik;
        int masik;
        cin >> egyik >> masik;
        fa[egyik].push_back(masik);
        kozosos.erase(masik);
    }
    for (int x:kozosos)
        rek(x,0);
    cout << maxertek;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 97ms 14960 KiB
3 Elfogadva 1/1 3ms 2232 KiB
4 Elfogadva 3/3 2ms 2456 KiB
5 Elfogadva 3/3 2ms 2576 KiB
6 Elfogadva 1/1 2ms 2652 KiB
7 Elfogadva 1/1 3ms 2788 KiB
8 Elfogadva 1/1 3ms 3216 KiB
9 Elfogadva 2/2 79ms 17284 KiB
10 Elfogadva 3/3 78ms 17228 KiB
11 Elfogadva 3/3 3ms 3588 KiB
12 Elfogadva 4/4 118ms 20692 KiB
13 Elfogadva 4/4 114ms 20924 KiB
14 Elfogadva 3/3 9ms 5388 KiB
15 Elfogadva 3/3 101ms 19584 KiB
16 Elfogadva 3/3 93ms 20336 KiB
17 Elfogadva 3/3 109ms 20516 KiB
18 Elfogadva 4/4 76ms 15832 KiB
19 Elfogadva 4/4 94ms 18884 KiB
20 Elfogadva 4/4 128ms 24008 KiB