4688 2023. 03. 31 08:57:39 csaron71 Hálózati biztonság (50) cpp17 Elfogadva 50/50 151ms 17820 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int> > elek(n);
    vector<int> fok(n, 0);
    for (int i=0; i<m; i++) {
        int x, y;
        cin >> x >> y;
        x--;
        y--;
        elek[x].push_back(y);
        elek[y].push_back(x);
        fok[x]++;
        fok[y]++;
    }

    queue<int> hibas;
    for (int i=0; i<n; i++) {
        if (fok[i]<k) {
            hibas.push(i);
        }
    }

    while (hibas.size()>0) {
        int x=hibas.front();
        fok[x]=-1;
        hibas.pop();
        for (int sz : elek[x]) {
            fok[sz]--;
            if (fok[sz]==k-1) {
                hibas.push(sz);
            }
        }
    }

    vector<int> veg;
    int ossz=0;
    for (int i=0; i<n; i++) {
        if (fok[i]>=k) {
            veg.push_back(i+1);
            ossz++;
        }
    }

    cout << ossz << "\n";
    for (int sz : veg) {
        cout << sz << " ";
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1688 KiB
2 Elfogadva 0/0 83ms 9012 KiB
3 Elfogadva 2/2 3ms 2124 KiB
4 Elfogadva 2/2 3ms 2372 KiB
5 Elfogadva 2/2 3ms 2388 KiB
6 Elfogadva 2/2 3ms 2512 KiB
7 Elfogadva 2/2 3ms 2736 KiB
8 Elfogadva 2/2 3ms 2932 KiB
9 Elfogadva 2/2 3ms 3136 KiB
10 Elfogadva 2/2 8ms 3780 KiB
11 Elfogadva 2/2 3ms 3764 KiB
12 Elfogadva 2/2 6ms 4188 KiB
13 Elfogadva 3/3 3ms 4292 KiB
14 Elfogadva 3/3 7ms 4860 KiB
15 Elfogadva 3/3 8ms 5772 KiB
16 Elfogadva 3/3 79ms 9148 KiB
17 Elfogadva 3/3 8ms 4736 KiB
18 Elfogadva 3/3 12ms 7768 KiB
19 Elfogadva 3/3 87ms 16040 KiB
20 Elfogadva 3/3 151ms 17820 KiB
21 Elfogadva 3/3 97ms 16620 KiB
22 Elfogadva 3/3 2ms 4508 KiB