8572 2024. 01. 22 11:32:54 csaron71 Legtávolabbi leszármazott cpp17 Elfogadva 50/50 92ms 25404 KiB
#include <bits/stdc++.h>

using namespace std;

    vector<vector<int> > graph;
    int n;
    vector<bool> volt;
    vector<int> vege;

void melysegi(int x, int y) {
    if (volt[x]) return;
    volt[x]=true;
    for (int sz : graph[x]) {
        vege[sz]=y+1;
        melysegi(sz, y+1);
    }
}

int main()
{
    cin >> n;
    vector<int> apa(n, -1);
    volt.assign(n, false);
    graph.assign(n, vector<int>());
    vege.assign(n, 0);
    for (int i=0; i<n-1; i++) {
        int x, y;
        cin >> x >> y;
        x--; y--;
        apa[y]=x;
        graph[x].push_back(y);
    }

    int os;
    for (int i=0; i<n; i++) {
        if (apa[i]==-1) {
            os=i;
        }
    }

    melysegi(os, 0);
    int nagy=0;

    for (int i=0; i<n; i++) {
        if (vege[nagy]<vege[i]) {
            nagy=i;
        }
    }

    cout << nagy+1 << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 2088 KiB
2 Elfogadva 0/0 75ms 11404 KiB
3 Elfogadva 1/1 3ms 3184 KiB
4 Elfogadva 3/3 3ms 3328 KiB
5 Elfogadva 3/3 3ms 3628 KiB
6 Elfogadva 1/1 3ms 3612 KiB
7 Elfogadva 1/1 3ms 3840 KiB
8 Elfogadva 1/1 3ms 4216 KiB
9 Elfogadva 2/2 82ms 14028 KiB
10 Elfogadva 3/3 82ms 13952 KiB
11 Elfogadva 3/3 3ms 4592 KiB
12 Elfogadva 4/4 85ms 19300 KiB
13 Elfogadva 4/4 83ms 19548 KiB
14 Elfogadva 3/3 9ms 5952 KiB
15 Elfogadva 3/3 79ms 19552 KiB
16 Elfogadva 3/3 75ms 20200 KiB
17 Elfogadva 3/3 79ms 19288 KiB
18 Elfogadva 4/4 59ms 15396 KiB
19 Elfogadva 4/4 71ms 18620 KiB
20 Elfogadva 4/4 92ms 25404 KiB