255682026-02-20 19:20:47ggeerrggoo2Hálózati biztonság (50)cpp17Elfogadva 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 << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/092ms4012 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/26ms588 KiB
11Elfogadva2/22ms324 KiB
12Elfogadva2/24ms564 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/34ms820 KiB
15Elfogadva3/38ms1332 KiB
16Elfogadva3/379ms3136 KiB
17Elfogadva3/36ms820 KiB
18Elfogadva3/310ms2516 KiB
19Elfogadva3/398ms6572 KiB
20Elfogadva3/3155ms7376 KiB
21Elfogadva3/3107ms6712 KiB
22Elfogadva3/31ms316 KiB