226882026-01-15 16:01:27algoproLegtávolabbi leszármazottcpp17Elfogadva 50/5068ms10124 KiB
// UUID: 3c867f29-0fd4-4bba-a97e-75da96e81076
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

vector<vector<int>> csaladfa;
vector<int> deep; //DeepLoader - gráfbejárás

void bejar(int csucs, int prev) {
    deep[csucs] = prev + 1;
    for(int i = 0; i < csaladfa[csucs].size(); i++) {
        bejar(csaladfa[csucs][i], prev + 1);
    }
}

int main() {
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    ll n = 0, sum = 0, dex = 0;
    cin >> n;
    csaladfa.resize(n+1);
    deep.assign(n+1, 999);

    for(int i = 0; i < n - 1; i++) {
        int a,b;
        cin >> a >> b;
        csaladfa[a].push_back(b);
        deep[b] = 0;
    }
    for(int i = 1; i < csaladfa.size(); i++) {
        if (deep[i] == 999) {
            deep[i] = 0;
            bejar(i, -1);
            //Más AS value amúgy sem lesz, szóval:
            break;
        }
    }
    for(int i = 1; i < deep.size(); i++) {
        if (deep[i] > dex) {
            dex = deep[i];
            sum = i;
        }
    }

    cout << sum << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/041ms4120 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva2/239ms4564 KiB
10Elfogadva3/341ms4580 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva4/448ms7220 KiB
13Elfogadva4/457ms7212 KiB
14Elfogadva3/34ms820 KiB
15Elfogadva3/359ms7308 KiB
16Elfogadva3/339ms7656 KiB
17Elfogadva3/350ms7152 KiB
18Elfogadva4/429ms5068 KiB
19Elfogadva4/448ms6796 KiB
20Elfogadva4/468ms10124 KiB