213152026-01-12 18:23:40algoproLegtávolabbi leszármazottcpp17Hibás válasz 1/5090ms7220 KiB
// UUID: 7f3678ac-4c81-4745-8800-ec9a04397772
#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> csaladfa;

int legtavolabbi(int szemely) {
    if (csaladfa[szemely].empty()) return szemely;
    int tavoli = szemely;
    for (int gyerek : csaladfa[szemely]) {
        tavoli = legtavolabbi(gyerek);
    }
    return tavoli;
}

int main() {
    int n;
    cin >> n;
    csaladfa.resize(n + 1);
    vector<bool> szulo(n + 1, false);

    for (int i = 0; i < n - 1; i++) {
        int apa, fia;
        cin >> apa >> fia;
        csaladfa[apa].push_back(fia);
        szulo[fia] = true;
    }

    int gyoker = 0;
    for(int i = 1; i <= n; i++){
        if(!szulo[i]){
            gyoker = i;
            break;
        }
    }

    cout << legtavolabbi(gyoker);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/079ms3888 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms500 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/285ms4288 KiB
10Hibás válasz0/382ms4268 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/487ms5700 KiB
13Hibás válasz0/486ms5684 KiB
14Hibás válasz0/38ms564 KiB
15Hibás válasz0/385ms5624 KiB
16Hibás válasz0/381ms5536 KiB
17Hibás válasz0/385ms5248 KiB
18Hibás válasz0/464ms4176 KiB
19Hibás válasz0/475ms4916 KiB
20Hibás válasz0/490ms7220 KiB