229262026-01-16 09:05:23RRoliHálózati biztonság (50)cpp17Elfogadva 50/50239ms28176 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(nullptr);

    int n, m, k;
    cin >> n >> m >> k;
    vector<unordered_set<int>> szom(n+1);
    while(m--) {
        int a, b;
        cin >> a >> b;
        szom[a].insert(b);
        szom[b].insert(a);
    }

    queue<int> ki;
    set<int> v;
    for(int i = 1; i <= n; i++) {
        if(szom[i].size() < k) ki.push(i);
        else v.insert(i);
    }

    while(ki.size() > 0) {
        for(auto i : szom[ki.front()]) {
            szom[i].erase(ki.front());
            if(szom[i].size() < k && v.count(i)) {
                v.erase(i);
                ki.push(i);
            }
        }
        ki.pop();
    }

    cout << v.size() << '\n';
    for(auto i : v) cout << i << ' ';

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/0125ms14900 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/26ms1332 KiB
11Elfogadva2/22ms564 KiB
12Elfogadva2/24ms1236 KiB
13Elfogadva3/32ms564 KiB
14Elfogadva3/36ms1904 KiB
15Elfogadva3/38ms2840 KiB
16Elfogadva3/3137ms11828 KiB
17Elfogadva3/37ms1892 KiB
18Elfogadva3/313ms5016 KiB
19Elfogadva3/3181ms22068 KiB
20Elfogadva3/3239ms28176 KiB
21Elfogadva3/3146ms23092 KiB
22Elfogadva3/31ms316 KiB