255682026-02-20 19:20:47ggeerrggoo2Hálózati biztonság (50)cpp17Accepted 50/50155ms7376 KiB
#include <bits/stdc++.h>
using namespace std;

signed main(){
    int n,m,k;cin>>n>>m>>k;
    vector<vector<int>>adj(n+1);
    vector<int>fsz(n+1);
    for(int i=1;i<=m;i++){
        int u,v;cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
        fsz[u]++;
        fsz[v]++;
    }
    queue<int>q;
    vector<int>volt(n+1);
    for(int i=1;i<=n;i++){
        if(fsz[i]<k){
            q.push(i);
            volt[i]=1;
        }
    }
    while(!q.empty()){
        int cur=q.front();
        q.pop();

        for(int i:adj[cur]){
            if(!volt[i]){
                if(--fsz[i] < k){
                    q.push(i);
                    volt[i]=1;
                }
            }
        }

    }
    int ans=n;
    for(int i=1;i<=n;i++){
        ans-=volt[i];
    }
    cout << ans << endl;
    for(int i=1;i<=n;i++){
        if(!volt[i])cout << i << " ";
    }
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/092ms4012 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/26ms588 KiB
11Accepted2/22ms324 KiB
12Accepted2/24ms564 KiB
13Accepted3/31ms316 KiB
14Accepted3/34ms820 KiB
15Accepted3/38ms1332 KiB
16Accepted3/379ms3136 KiB
17Accepted3/36ms820 KiB
18Accepted3/310ms2516 KiB
19Accepted3/398ms6572 KiB
20Accepted3/3155ms7376 KiB
21Accepted3/3107ms6712 KiB
22Accepted3/31ms316 KiB