6492 2023. 12. 05 08:52:11 Huni136 Legtávolabbi leszármazott cpp11 Elfogadva 50/50 103ms 29892 KiB 
#include <iostream>
#include <bitset>
#include <set>
using namespace std;
int n,t[100001]={0};
set<int> vc[100001];

int gyoker()
{
    for(int i=1;i<=n;i++)
    {
        if(t[i]==0)
        {
            return i;
        }
    }
    return -1;
}

int d[100001]={-1};

void tav(int nod, int prev)
{
    d[nod]=d[prev]+1;
    for(auto i: vc[nod])
    {
        tav(i,nod);
    }
    /*for(int i=1;i<=n;i++)
    {
        if(t[i]==nod)
        {
            tav(i,nod);
        }
    }*/
}

int main()
{
    ////int t[100001]={0};
    //int n;
    cin>>n;
    int x,y;
    for(int i=1;i<n;i++)
    {
        cin>>x>>y;
        vc[x].insert(y);
        t[y]=x;
    }
    int gyok=gyoker();
    tav(gyok,0);
    int maxi=-1;
    int ment;
    for(int i=1;i<=n;i++)
    {
        if(d[i]>maxi)
        {
            maxi=d[i];
            ment=i;
        }
    }
    cout<<ment;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 6ms 11376 KiB
2 Elfogadva 0/0 97ms 21384 KiB
3 Elfogadva 1/1 6ms 11884 KiB
4 Elfogadva 3/3 6ms 12092 KiB
5 Elfogadva 3/3 6ms 12328 KiB
6 Elfogadva 1/1 6ms 12452 KiB
7 Elfogadva 1/1 6ms 12308 KiB
8 Elfogadva 1/1 6ms 12480 KiB
9 Elfogadva 2/2 96ms 23332 KiB
10 Elfogadva 3/3 93ms 23432 KiB
11 Elfogadva 3/3 6ms 12624 KiB
12 Elfogadva 4/4 93ms 26076 KiB
13 Elfogadva 4/4 103ms 26236 KiB
14 Elfogadva 3/3 14ms 13976 KiB
15 Elfogadva 3/3 94ms 25408 KiB
16 Elfogadva 3/3 92ms 26188 KiB
17 Elfogadva 3/3 101ms 26572 KiB
18 Elfogadva 4/4 70ms 22944 KiB
19 Elfogadva 4/4 87ms 25680 KiB
20 Elfogadva 4/4 100ms 29892 KiB