43922023-03-27 12:33:25gyjazminLegtávolabbi leszármazottcpp11Elfogadva 50/50128ms24008 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1828 KiB
2Elfogadva0/097ms14960 KiB
3Elfogadva1/13ms2232 KiB
4Elfogadva3/32ms2456 KiB
5Elfogadva3/32ms2576 KiB
6Elfogadva1/12ms2652 KiB
7Elfogadva1/13ms2788 KiB
8Elfogadva1/13ms3216 KiB
9Elfogadva2/279ms17284 KiB
10Elfogadva3/378ms17228 KiB
11Elfogadva3/33ms3588 KiB
12Elfogadva4/4118ms20692 KiB
13Elfogadva4/4114ms20924 KiB
14Elfogadva3/39ms5388 KiB
15Elfogadva3/3101ms19584 KiB
16Elfogadva3/393ms20336 KiB
17Elfogadva3/3109ms20516 KiB
18Elfogadva4/476ms15832 KiB
19Elfogadva4/494ms18884 KiB
20Elfogadva4/4128ms24008 KiB