4364 2023. 03. 27 10:01:30 ZsofiaKeresztely Hálózati biztonság (50) cpp14 Elfogadva 50/50 162ms 17896 KiB
#include <bits/stdc++.h>
using namespace std;
vector<vector<int> > g;
vector<int> deg;
vector<bool> op;

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    g.resize(n+1);
    deg.assign(n+1, 0);
    op.assign(n+1, true);
    while (m--){
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
        deg[a]++;
        deg[b]++;
    }
    queue<int> q;
    for (int i=1; i<=n; i++){
        if (deg[i] < k){
            q.push(i);
        }
    }
    int c = 0;
    while (!q.empty()){
        int v = q.front();
        q.pop();
        if (!op[v]) continue;
        op[v] = false;
        c++;
        for (int x : g[v]){
            deg[x]--;
            if (op[x] && deg[x] < k){
                q.push(x);
            }
        }
    }
    cout << n - c << "\n";
    for (int i=1; i<=n; i++){
        if (op[i]) cout << i << " ";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1688 KiB
2 Elfogadva 0/0 86ms 9512 KiB
3 Elfogadva 2/2 3ms 2008 KiB
4 Elfogadva 2/2 3ms 2016 KiB
5 Elfogadva 2/2 3ms 2156 KiB
6 Elfogadva 2/2 3ms 2512 KiB
7 Elfogadva 2/2 3ms 2516 KiB
8 Elfogadva 2/2 3ms 2768 KiB
9 Elfogadva 2/2 3ms 2860 KiB
10 Elfogadva 2/2 8ms 3472 KiB
11 Elfogadva 2/2 4ms 3456 KiB
12 Elfogadva 2/2 6ms 3732 KiB
13 Elfogadva 3/3 3ms 3656 KiB
14 Elfogadva 3/3 7ms 4312 KiB
15 Elfogadva 3/3 8ms 5224 KiB
16 Elfogadva 3/3 81ms 8992 KiB
17 Elfogadva 3/3 8ms 4456 KiB
18 Elfogadva 3/3 12ms 7316 KiB
19 Elfogadva 3/3 107ms 15856 KiB
20 Elfogadva 3/3 162ms 17896 KiB
21 Elfogadva 3/3 103ms 15980 KiB
22 Elfogadva 3/3 2ms 3736 KiB