144932025-01-12 19:22:23csdavidHálózati biztonság (50)cpp17Elfogadva 50/50168ms9600 KiB
#include <iostream>
#include <queue>
#include <vector>
using namespace std;

struct csucs{
    int fokszam=0;
    bool kiveve=0;
    vector<int> el;
};

int main()
{
    queue<int> q;
    int n, m, k, x, y, osszeg;
    cin >> n >> m >> k;
    csucs a[n];
    osszeg=n;
    while(m--){
        cin >> x >> y;
        x--;
        y--;
        a[x].el.push_back(y);
        a[y].el.push_back(x);
        a[x].fokszam++;
        a[y].fokszam++;
    }
    for(int i=0; i<n; i++){
        if(a[i].fokszam<k){
            a[i].kiveve=1;
            osszeg--;
            q.push(i);
        }


    }
    while(!q.empty()){
        x=q.front();
        q.pop();
        for(auto& it:a[x].el){
            if(a[it].fokszam==k&&a[it].kiveve==0){
                q.push(it);
                osszeg--;
                a[it].kiveve=1;
            }
            a[it].fokszam--;
        }
    }
    cout << osszeg << '\n';
    for(int i=0; i<n; i++){
        if(!a[i].kiveve) cout << i+1 << ' ';
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/097ms5168 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/26ms588 KiB
11Elfogadva2/22ms412 KiB
12Elfogadva2/24ms564 KiB
13Elfogadva3/32ms316 KiB
14Elfogadva3/34ms952 KiB
15Elfogadva3/37ms1344 KiB
16Elfogadva3/382ms4236 KiB
17Elfogadva3/37ms748 KiB
18Elfogadva3/312ms2560 KiB
19Elfogadva3/3112ms7888 KiB
20Elfogadva3/3168ms9600 KiB
21Elfogadva3/3105ms8168 KiB
22Elfogadva3/31ms316 KiB