2945 2023. 02. 04 23:31:41 nkdorka1212 Legtávolabbi leszármazott cpp17 Elfogadva 50/50 86ms 16512 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<vector<int>>g(n+1);
    vector<int>befok(n+1,0);
    vector<int>dist(n+1,INT_MAX);
    vector<int>vis(n+1,false);
    for(int i=1;i<=n-1;i++)
    {
        int a,b;
        cin>>a>>b;
        g[a].push_back(b);
        befok[b]++;
    }
    int os=0;
    for(int i=1;i<=n;i++)
    {
        if(befok[i]==0)
        {
            os=i;
        }
    }
    queue<int>q;
    q.push(os);
    dist[os]=0;
    while(!q.empty())
    {
        int akt=q.front();
        q.pop();
        for(int x:g[akt])
        {
            if(!vis[x])
            {
                dist[x]=dist[akt]+1;
                vis[x]=true;
                q.push(x);
            }
        }
    }
    int maxh=1;
    for(int i=2;i<=n;i++)
    {
        if(dist[i]>dist[maxh])
        {
            maxh=i;
        }
    }
    cout<<maxh<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 76ms 11340 KiB
3 Elfogadva 1/1 3ms 2220 KiB
4 Elfogadva 3/3 3ms 2464 KiB
5 Elfogadva 3/3 3ms 2664 KiB
6 Elfogadva 1/1 3ms 2916 KiB
7 Elfogadva 1/1 3ms 2972 KiB
8 Elfogadva 1/1 3ms 3240 KiB
9 Elfogadva 2/2 82ms 13340 KiB
10 Elfogadva 3/3 81ms 13340 KiB
11 Elfogadva 3/3 3ms 3172 KiB
12 Elfogadva 4/4 86ms 14240 KiB
13 Elfogadva 4/4 86ms 14452 KiB
14 Elfogadva 3/3 8ms 4404 KiB
15 Elfogadva 3/3 81ms 14536 KiB
16 Elfogadva 3/3 75ms 13628 KiB
17 Elfogadva 3/3 79ms 13972 KiB
18 Elfogadva 4/4 61ms 12176 KiB
19 Elfogadva 4/4 74ms 13272 KiB
20 Elfogadva 4/4 86ms 16512 KiB