7207 2024. 01. 03 14:28:02 MagyarKendeSZLG Hálózati biztonság (50) cpp17 Elfogadva 50/50 284ms 61800 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, M, K;
    cin >> N >> M >> K;

    vector<unordered_set<int>> g(N + 1);
    
    while (M--) {
        int U, V;
        cin >> U >> V;
        g[U].insert(V);
        g[V].insert(U);
    }

    queue<int> todo;
    for (int i = 1; i <= N; i++) {
        if (g[i].size() < K) {
            todo.push(i);
        }
    }

    while (!todo.empty()) {
        int next = todo.front(); todo.pop();

        for (int neigh : g[next]) {
            g[neigh].erase(next);
            if (g[neigh].size() < K) {
                todo.push(neigh);
            }
        }
    }

    vector<int> result;

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

    cout << result.size() << '\n';
    for (int x : result) cout << x << ' ';
    cout << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 145ms 33244 KiB
3 Elfogadva 2/2 3ms 3484 KiB
4 Elfogadva 2/2 3ms 3464 KiB
5 Elfogadva 2/2 3ms 3508 KiB
6 Elfogadva 2/2 3ms 3600 KiB
7 Elfogadva 2/2 3ms 3712 KiB
8 Elfogadva 2/2 3ms 4028 KiB
9 Elfogadva 2/2 3ms 4264 KiB
10 Elfogadva 2/2 8ms 6136 KiB
11 Elfogadva 2/2 4ms 4724 KiB
12 Elfogadva 2/2 6ms 5896 KiB
13 Elfogadva 3/3 3ms 5032 KiB
14 Elfogadva 3/3 7ms 7500 KiB
15 Elfogadva 3/3 9ms 9636 KiB
16 Elfogadva 3/3 223ms 31400 KiB
17 Elfogadva 3/3 8ms 8948 KiB
18 Elfogadva 3/3 14ms 15332 KiB
19 Elfogadva 3/3 138ms 50944 KiB
20 Elfogadva 3/3 284ms 61800 KiB
21 Elfogadva 3/3 145ms 50416 KiB
22 Elfogadva 3/3 3ms 5040 KiB