247182026-02-14 18:45:59akososkaLegtávolabbi leszármazottcpp17Accepted 50/5027ms2048 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() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    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/01ms316 KiB
2Accepted0/024ms1840 KiB
3Accepted1/11ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms500 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted2/226ms2048 KiB
10Accepted3/326ms1844 KiB
11Accepted3/31ms356 KiB
12Accepted4/426ms1900 KiB
13Accepted4/426ms1868 KiB
14Accepted3/33ms564 KiB
15Accepted3/324ms1740 KiB
16Accepted3/323ms1844 KiB
17Accepted3/325ms1864 KiB
18Accepted4/418ms1592 KiB
19Accepted4/423ms1800 KiB
20Accepted4/427ms1940 KiB