2020 2022. 12. 14 18:55:43 TomaSajt Legtávolabbi leszármazott cpp17 Elfogadva 50/50 41ms 15232 KiB 
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n;
    cin >> n;
    vector<int> par(n + 1, -1);
    vector<vector<int>> children(n + 1);
    int u, v;
    while (cin >> u >> v) {
        par[v] = u;
        children[u].push_back(v);
    }
    int root = 0;
    for (int i = 1; i <= n; i++) {
        if (par[i] == -1) root = i;
    }
    queue<int> q;
    q.push(root);
    int last = -1;
    while (!q.empty()) {
        int u = q.front(); q.pop();
        for (int v : children[u]) {
            q.push(v);
            last = v;
        }
    }
    cout << last;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1860 KiB
2 Elfogadva 0/0 32ms 9796 KiB
3 Elfogadva 1/1 2ms 2296 KiB
4 Elfogadva 3/3 2ms 2452 KiB
5 Elfogadva 3/3 2ms 2656 KiB
6 Elfogadva 1/1 2ms 2860 KiB
7 Elfogadva 1/1 2ms 3076 KiB
8 Elfogadva 1/1 3ms 3420 KiB
9 Elfogadva 2/2 37ms 11936 KiB
10 Elfogadva 3/3 39ms 11932 KiB
11 Elfogadva 3/3 2ms 3340 KiB
12 Elfogadva 4/4 35ms 12660 KiB
13 Elfogadva 4/4 35ms 12836 KiB
14 Elfogadva 3/3 4ms 4464 KiB
15 Elfogadva 3/3 34ms 13380 KiB
16 Elfogadva 3/3 32ms 12520 KiB
17 Elfogadva 3/3 35ms 12696 KiB
18 Elfogadva 4/4 26ms 10920 KiB
19 Elfogadva 4/4 30ms 12172 KiB
20 Elfogadva 4/4 41ms 15232 KiB