247172026-02-14 18:43:53akososkaLegtávolabbi leszármazottcpp17Elfogadva 50/5071ms2356 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int fej[100001];
int hova[100001];
int kov[100001];
int elsz=0;
bool van[100001];
int sor[100001];

int main() {
	int n;
    cin>>n;
    for(int i=1;i<n;i++){
        int apa,fiu;
        cin>>apa>>fiu;
        van[fiu]=true;
        elsz++;
        hova[elsz]=fiu;
        kov[elsz]=fej[apa];
        fej[apa]=elsz;
    }
    int gyoker=0;
    for(int i=1;i<=n;i++){
        if(van[i]==false){
            gyoker=i;
            break;
        }
    }
    int elso=0,utolso=1,aktual,utcso;
    sor[utolso]=gyoker;
    while(elso<utolso){
        elso++;
        aktual=sor[elso];
        utcso=aktual;
        for(int i=fej[aktual];i!=0;i=kov[i]){
            utolso++;
            sor[utolso]=hova[i];
        }
    }
    cout<<utcso;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/064ms2352 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/268ms1876 KiB
10Elfogadva3/368ms2044 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/470ms1924 KiB
13Elfogadva4/468ms1844 KiB
14Elfogadva3/38ms564 KiB
15Elfogadva3/364ms1716 KiB
16Elfogadva3/361ms1672 KiB
17Elfogadva3/365ms1844 KiB
18Elfogadva4/448ms1420 KiB
19Elfogadva4/459ms2356 KiB
20Elfogadva4/471ms1972 KiB