1597 2022. 11. 28 20:32:39 kicsiboglar Legtávolabbi leszármazott cpp11 Elfogadva 50/50 93ms 26040 KiB 
// legtavolabbi leszarmazott.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#define ll long long 

using namespace std;

ll n, a, b, i, maxi=-1,pos=0;
struct element
{
    bool seen,f=false;
    vector <ll> sz;
    ll step=0;
};
vector <element> x;

void dfs(ll curr)
{
    x[curr].seen = true;
    for (auto e : x[curr].sz)
    {
        if (!x[e].seen)
        {
            x[e].step = x[curr].step + a;
            dfs(e);
        }
    }
}

int main()
{
    cin >> n;
    x.resize(n + 1);
    for (i = 1; i < n; ++i)
    {
        cin >> a >> b;
        x[a].sz.push_back(b);
        x[b].f = true;
    }
    for (i = 1; i <= n; ++i)
    {
        if (!x[i].f)
        {
            dfs(i);
            break;
        }
    }

    for (i = 1; i <= n; ++i)
    {
        if (x[i].step > maxi)
        {
            maxi = x[i].step;
            pos = i;
        }
    }
    cout << pos;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 75ms 12380 KiB
3 Elfogadva 1/1 2ms 2260 KiB
4 Elfogadva 3/3 2ms 2460 KiB
5 Elfogadva 3/3 2ms 2664 KiB
6 Elfogadva 1/1 2ms 2780 KiB
7 Elfogadva 1/1 2ms 2872 KiB
8 Elfogadva 1/1 3ms 3256 KiB
9 Elfogadva 2/2 83ms 14632 KiB
10 Elfogadva 3/3 82ms 14744 KiB
11 Elfogadva 3/3 2ms 3496 KiB
12 Elfogadva 4/4 86ms 20148 KiB
13 Elfogadva 4/4 86ms 20256 KiB
14 Elfogadva 3/3 8ms 4876 KiB
15 Elfogadva 3/3 83ms 19740 KiB
16 Elfogadva 3/3 78ms 20760 KiB
17 Elfogadva 3/3 83ms 20224 KiB
18 Elfogadva 4/4 61ms 15568 KiB
19 Elfogadva 4/4 74ms 18960 KiB
20 Elfogadva 4/4 93ms 26040 KiB