247172026-02-14 18:43:53akososkaLegtávolabbi leszármazottcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms500 KiB
2Accepted0/064ms2352 KiB
3Accepted1/11ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted2/268ms1876 KiB
10Accepted3/368ms2044 KiB
11Accepted3/31ms316 KiB
12Accepted4/470ms1924 KiB
13Accepted4/468ms1844 KiB
14Accepted3/38ms564 KiB
15Accepted3/364ms1716 KiB
16Accepted3/361ms1672 KiB
17Accepted3/365ms1844 KiB
18Accepted4/448ms1420 KiB
19Accepted4/459ms2356 KiB
20Accepted4/471ms1972 KiB