7123 2023. 12. 31 10:09:39 MagyarKendeSZLG Legtávolabbi leszármazott cpp17 Elfogadva 50/50 39ms 14124 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    vector<vector<int>> g;
    vector<bool> has_father;
    int N;
    cin >> N;
    g.resize(N + 1);
    has_father.resize(N + 1);
    for (int i = 1; i < N; i++) {
        int U, V;
        cin >> U >> V;
        g[U].push_back(V);
        has_father[V] = 1;
    }

    int root;
    for (int i = 1 ; i <= N; i++) {
        if (!has_father[i]) {
            root = i;
            break;
        }
    }

    queue<int> q;
    q.push(root);
    int next;

    while (!q.empty()) {
        next = q.front();
        q.pop();
        for (int son : g[next]) {
            q.push(son);
        }
    }

    cout << next;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 32ms 9244 KiB
3 Elfogadva 1/1 3ms 2268 KiB
4 Elfogadva 3/3 3ms 2320 KiB
5 Elfogadva 3/3 3ms 2540 KiB
6 Elfogadva 1/1 3ms 2568 KiB
7 Elfogadva 1/1 3ms 2776 KiB
8 Elfogadva 1/1 3ms 3156 KiB
9 Elfogadva 2/2 37ms 11292 KiB
10 Elfogadva 3/3 37ms 11568 KiB
11 Elfogadva 3/3 3ms 3772 KiB
12 Elfogadva 4/4 39ms 12448 KiB
13 Elfogadva 4/4 37ms 12684 KiB
14 Elfogadva 3/3 6ms 4648 KiB
15 Elfogadva 3/3 37ms 12640 KiB
16 Elfogadva 3/3 34ms 11996 KiB
17 Elfogadva 3/3 37ms 11992 KiB
18 Elfogadva 4/4 27ms 10508 KiB
19 Elfogadva 4/4 32ms 11080 KiB
20 Elfogadva 4/4 39ms 14124 KiB