7161 2024. 01. 01 09:39:56 MagyarKendeSZLG Parti (75 pont) cpp17 Elfogadva 75/75 34ms 6684 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;

    int N;
    cin >> N;

    vector<point> g(N + 1);
    vector<int> indegS(N + 1);

    for (int i = 1; i <= N; i++) {
        int U, V;
        cin >> U >> V;
        g[i][0] = U;
        g[i][1] = V;
        indegS[U]++;
        indegS[V]++;
    }

    queue<int> q;

    for (int i = 1; i <= N; i++) {
        if (indegS[i] < 2) {
            q.push(i);
        }
    }

    while (!q.empty()) {
        int node = q.front();
        q.pop();

        for (int i = 0; i < 2; i++) {
            int next = g[node][i];

            if (--indegS[next] == 1) {
                q.push(next);
            }
        }
    }

    vector<int> result;

    for (int i = 1; i <= N; i++) {
        if (indegS[i] >= 2) {
            result.push_back(i);
        }
    }

    cout << result.size() << '\n';
    for (int n : result) cout << n << ' ';
    cout << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 18ms 3852 KiB
3 Elfogadva 3/3 3ms 2272 KiB
4 Elfogadva 3/3 3ms 2480 KiB
5 Elfogadva 3/3 3ms 2852 KiB
6 Elfogadva 3/3 3ms 2952 KiB
7 Elfogadva 3/3 3ms 3124 KiB
8 Elfogadva 4/4 3ms 3084 KiB
9 Elfogadva 4/4 3ms 3376 KiB
10 Elfogadva 4/4 3ms 3252 KiB
11 Elfogadva 4/4 3ms 3272 KiB
12 Elfogadva 4/4 3ms 3220 KiB
13 Elfogadva 4/4 4ms 3236 KiB
14 Elfogadva 4/4 4ms 3288 KiB
15 Elfogadva 4/4 17ms 4864 KiB
16 Elfogadva 4/4 20ms 5144 KiB
17 Elfogadva 4/4 24ms 5428 KiB
18 Elfogadva 4/4 27ms 5668 KiB
19 Elfogadva 4/4 30ms 6152 KiB
20 Elfogadva 4/4 34ms 6304 KiB
21 Elfogadva 4/4 34ms 6684 KiB
22 Elfogadva 4/4 3ms 3452 KiB