1314 2022. 05. 11 18:18:14 nkdorka1212 Legtávolabbi leszármazott cpp11 Elfogadva 50/50 61ms 26020 KiB
#include <bits/stdc++.h>

using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    vector<vector<int>>g(n+1);
    vector<int>befok(n+1,0);
    vector<int>vis(n+1);
    vector<int>dist(n+1,-1);
    for(int i=1;i<=n-1;i++)
    {
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
        befok[v]++;
    }
    int os=0;
    for(int i=1;i<=n;i++)
    {
        if(befok[i]==0)
        {
            os=i;
        }
    }
    queue<int>q;
    dist[os]=0;
    vis[os]=true;
    q.push(os);
    while(!q.empty())
    {
        int v=q.front();
        q.pop();
        for(int x:g[v])
        {
            if(!vis[x])
            {
                q.push(x);
                dist[x]=dist[v]+1;
                vis[x]=true;
            }
        }
    }
    int maxi=0;
    int h=0;
    for(int i=1;i<=n;i++)
    {
        if(maxi<dist[i])
        {
            maxi=dist[i];
            h=i;
        }
    }
    cout<<h<<'\n';

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1820 KiB
2 Elfogadva 0/0 39ms 12104 KiB
3 Elfogadva 1/1 2ms 2892 KiB
4 Elfogadva 3/3 1ms 2904 KiB
5 Elfogadva 3/3 1ms 2904 KiB
6 Elfogadva 1/1 1ms 2912 KiB
7 Elfogadva 1/1 1ms 2940 KiB
8 Elfogadva 1/1 2ms 2972 KiB
9 Elfogadva 2/2 41ms 14272 KiB
10 Elfogadva 3/3 41ms 15396 KiB
11 Elfogadva 3/3 1ms 5216 KiB
12 Elfogadva 4/4 54ms 17220 KiB
13 Elfogadva 4/4 48ms 18300 KiB
14 Elfogadva 3/3 7ms 8428 KiB
15 Elfogadva 3/3 46ms 19556 KiB
16 Elfogadva 3/3 39ms 19440 KiB
17 Elfogadva 3/3 54ms 21000 KiB
18 Elfogadva 4/4 34ms 19576 KiB
19 Elfogadva 4/4 37ms 21672 KiB
20 Elfogadva 4/4 61ms 26020 KiB