245662026-02-12 19:56:51Pedri26Legtávolabbi leszármazottcpp17Elfogadva 50/5027ms2020 KiB
#include <bits/stdc++.h>

using namespace std;
int n, elsoel[100001], mutat[100001], kovel[100001], eldb, tav[100001], utsocsucs;
bool voltfiu[100001];

void szbejar(int osapa)
{
    int vsor[100001], elso, utolso;
    bool l[100001]={0};
    vsor[elso]=osapa;
    l[osapa]=true;
    tav[osapa]=0;
    while(elso<=utolso)
    {
        utsocsucs=vsor[elso];
        for(int i=elsoel[vsor[elso]];i!=0;i=kovel[i])
        {
            utolso++;
            vsor[utolso]=mutat[i];
        }
        elso++;
    }

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;
    for(int i=1;i<n;i++)
    {
        eldb++;
        int apa, fiu;
        cin>>apa>>fiu;
        mutat[eldb]=fiu;
        kovel[eldb]=elsoel[apa];
        elsoel[apa]=eldb;
        voltfiu[fiu]=true;
    }
    int osapa;
    for(int i=1;i<=n;i++)
    {
        if(!voltfiu[i])
        {
            osapa=i;
            break;
        }
    }
    szbejar(osapa);
    cout<<utsocsucs<<" ";
    
    
   

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/023ms1844 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms508 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms452 KiB
9Elfogadva2/225ms1872 KiB
10Elfogadva3/326ms2020 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/426ms1988 KiB
13Elfogadva4/426ms1856 KiB
14Elfogadva3/33ms760 KiB
15Elfogadva3/324ms1724 KiB
16Elfogadva3/323ms1848 KiB
17Elfogadva3/325ms1852 KiB
18Elfogadva4/418ms1588 KiB
19Elfogadva4/421ms1784 KiB
20Elfogadva4/427ms1844 KiB