246582026-02-13 10:31:54pirosmacska10Hálózati biztonság (50)cpp17Elfogadva 50/50153ms8864 KiB
#include <algorithm>
#include <climits>
#include <cmath>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

using ll = long long;

int n, m, k;
vector<vector<int>> adj;
vector<int> ngh_cnt;

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

    cin >> n >> m >> k;

    adj.assign(n+1, vector<int>{});
    ngh_cnt.assign(n+1, 0);

    for(int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);
        ngh_cnt[u]++;
        ngh_cnt[v]++;
    }

    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;

    for(int i = 1; i <= n; i++) {
        pq.push({ngh_cnt[i], i});
    }
    vector<bool> deleted(n+1, 0);
    while (!pq.empty()) {
        auto [val, node] = pq.top();
        pq.pop();
        if(val >= k) break;
        if(deleted[node]) continue;
        deleted[node] = 1;
        ngh_cnt[node] = 0;
        for(int to : adj[node]) {
            if(deleted[to]) continue;
            pq.push({--ngh_cnt[to], to});
        }
    }
    int summ = 0;
    for(int i = 1; i <= n; i++) {
        if(!deleted[i]) summ++;
    }
    
    cout << summ << "\n";
    for(int i = 1; i <= n; i++) {
        if(!deleted[i]) cout << i << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/087ms4788 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms552 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms556 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/24ms564 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/23ms756 KiB
13Elfogadva3/32ms592 KiB
14Elfogadva3/36ms972 KiB
15Elfogadva3/38ms1648 KiB
16Elfogadva3/371ms3888 KiB
17Elfogadva3/36ms836 KiB
18Elfogadva3/314ms2736 KiB
19Elfogadva3/3105ms6944 KiB
20Elfogadva3/3153ms8864 KiB
21Elfogadva3/3108ms7240 KiB
22Elfogadva3/32ms316 KiB