245092026-02-12 10:34:01Pedri26Legtávolabbi leszármazottcpp17Időlimit túllépés 16/50400ms2868 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int n, osapa, tav[100001];
bool volte[100001];
struct bencu
{
    int apa;
    int fia;
}a[100001];

void szbejar(int j)
{
    int vsor[100001], elso=1, utolso=1, elozo[100001];
    bool l[100001]={0};
    vsor[elso]=j;
    l[vsor[elso]]=false;
    tav[vsor[elso]]=0;
    elozo[vsor[elso]]=vsor[elso];
    while(elso<=utolso)
    {
        tav[vsor[elso]]=tav[elozo[vsor[elso]]]+1;
        for(int i=1;i<=n;i++)
        {
            if(a[i].apa==vsor[elso] && !l[a[i].fia])
            {
                utolso++;
                vsor[utolso]=a[i].fia;
                elozo[a[i].fia]=vsor[elso];
            }
        }
        elso++;
    }
}

int main() {
	
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].apa>>a[i].fia;
        volte[a[i].fia]=true;
    }
    for(int i=1;i<=n;i++)
    {
        if(!volte[i])
        {
            osapa=i;
            break;
        }
    }
    //cout<<osapa;
    szbejar(osapa);
    int maxtav=INT_MIN, maxtavindex;
    for(int i=1;i<=n;i++)
    {
        if(tav[i]>maxtav)
        {
            maxtav=tav[i];
            maxtavindex=i;
        }
    }
    cout<<maxtavindex;
    
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/50
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0381ms2612 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/12ms564 KiB
9Időlimit túllépés0/2398ms2128 KiB
10Időlimit túllépés0/3400ms2220 KiB
11Elfogadva3/31ms316 KiB
12Időlimit túllépés0/4400ms2116 KiB
13Időlimit túllépés0/4386ms2868 KiB
14Elfogadva3/3100ms828 KiB
15Időlimit túllépés0/3388ms1860 KiB
16Időlimit túllépés0/3400ms1844 KiB
17Időlimit túllépés0/3381ms2100 KiB
18Időlimit túllépés0/4382ms1588 KiB
19Időlimit túllépés0/4382ms2868 KiB
20Időlimit túllépés0/4400ms2100 KiB