233592026-01-20 18:44:23xxxHálózati biztonság (50)cpp17Hibás válasz 37/50163ms7488 KiB
#include <bits/stdc++.h>
using namespace std;

vector<vector<int> > adj;
vector<bool> jo;
vector<int> be;
int n, m, k;

int main() {
    cin >> n >> m >> k;

    adj.assign(n+1, {});
    jo.assign(n+1, 1);
    be.assign(n+1, 0);

    for(int i = 1; i <= m; i++) {
        int x, y;
        cin >> x >> y;
        adj[x].push_back(y);
        adj[y].push_back(x);
        be[x]++, be[y]++;
    }

    //cout << endl;

    queue<int> q;
    for(int i = 1; i <= n; i++) {
        //cout << i << ": " << be[i] << '\n';
        if (be[i] < k) {
            q.push(i);
            jo[i] = 0;
        }
    }

    while(!q.empty()) {
        //cout << q.front() << ' ';
        int v = q.front();
        q.pop();
        if(be[v]==0) continue;
        be[v] = 0;
        jo[v] = 0;


        for(int u : adj[v]) {
            if(be[u]>0) be[u]--;
            if(be[u] < k && be[u]!=0) {
                q.push(u);
            }
        }
    }

    vector<int> ans;

    for(int i = 1; i <= n; i++) {
        if(jo[i]) ans.push_back(i);
    }
    cout << ans.size() << endl;
    for(int x : ans) cout << x << ' ';

}

/*
8 12 3
8 7
7 3
4 3
8 5
6 5
3 1
2 1
7 1
2 7
2 3
4 6
4 7
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/090ms4152 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms348 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms420 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Elfogadva2/26ms440 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/24ms520 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/34ms828 KiB
15Elfogadva3/37ms1332 KiB
16Hibás válasz0/382ms3208 KiB
17Hibás válasz0/36ms752 KiB
18Elfogadva3/310ms2340 KiB
19Hibás válasz0/3100ms6372 KiB
20Elfogadva3/3163ms7488 KiB
21Elfogadva3/3103ms6512 KiB
22Elfogadva3/31ms316 KiB