4390 2023. 03. 27 12:16:03 AGergo Legtávolabbi leszármazott cpp17 Időlimit túllépés 21/50 400ms 13484 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int len;
    cin >> len;

    vector<vector<int>> fia (len+1,vector<int>());
    vector<int> apja(len+1,-1);

    int t1,t2;

    for(int i = 0; i < len-1; i++)
    {
       cin >> t1 >>t2;

       fia[t1].push_back(t2);
       apja[t2] = t1;

    }

    vector<int> vegek;

    vector<int> veglen(len+1,-1);


    for(int i = 1; i < len; i++)
    {
        if(fia[i].capacity() == 0)
        {
            vegek.push_back(i);
        }
    }

    int k;
    int num = 0;

    for(int x : vegek)
    {
        k = x;
        while(apja[k] != -1)
        {
            k = apja[k];
            veglen[x]++;
        }
    }

    int maxi = 0;
    int index;

    for(int x : vegek)
    {
        if(maxi < veglen[x])
        {
            maxi = veglen[x];
            index = x;
        }
    }

    cout << index;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 21/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 35ms 11320 KiB
3 Elfogadva 1/1 3ms 2312 KiB
4 Elfogadva 3/3 3ms 2444 KiB
5 Elfogadva 3/3 3ms 2656 KiB
6 Elfogadva 1/1 3ms 2868 KiB
7 Elfogadva 1/1 3ms 2972 KiB
8 Elfogadva 1/1 3ms 3112 KiB
9 Elfogadva 2/2 35ms 13484 KiB
10 Elfogadva 3/3 37ms 13436 KiB
11 Elfogadva 3/3 3ms 3288 KiB
12 Időlimit túllépés 0/4 400ms 8016 KiB
13 Időlimit túllépés 0/4 368ms 8356 KiB
14 Elfogadva 3/3 6ms 4620 KiB
15 Időlimit túllépés 0/3 400ms 8640 KiB
16 Időlimit túllépés 0/3 372ms 8400 KiB
17 Időlimit túllépés 0/3 360ms 8768 KiB
18 Időlimit túllépés 0/4 331ms 7552 KiB
19 Időlimit túllépés 0/4 379ms 8152 KiB
20 Időlimit túllépés 0/4 363ms 9652 KiB