93352024-02-20 14:56:23AblablablaHálózati biztonság (50)cpp17Accepted 50/50157ms18084 KiB
#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> csucsok;

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

    vector<int> befok(n);
    csucsok.assign(n, vector<int>());
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        befok[a]++;
        befok[b]++;
        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    vector<bool> benne(n, 1);

    queue<int> bejar;

    for(int i = 0; i < n; i++){
        if(befok[i] < k){
            bejar.push(i);
        }
    }

    while(!bejar.empty()){
        int akt = bejar.front();
        bejar.pop();

        if(!benne[akt]) continue;

        benne[akt] = 0;

        for(int x : csucsok[akt]){
            if(!benne[x]) continue;

            befok[x]--;

            if(befok[x] < k){
                bejar.push(x);
            }
        }
    }

    vector<int> megoldas;
    for(int i = 0; i < n; i++){
        if(benne[i]){
            megoldas.push_back(i);
        }
    }

    cout << megoldas.size() << "\n";
    for(int x : megoldas){
        cout << x + 1 << " ";
    }
    cout << "\n";
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1812 KiB
2Accepted0/083ms9644 KiB
3Accepted2/23ms2216 KiB
4Accepted2/23ms2308 KiB
5Accepted2/23ms2432 KiB
6Accepted2/23ms2644 KiB
7Accepted2/23ms2892 KiB
8Accepted2/23ms3128 KiB
9Accepted2/23ms3112 KiB
10Accepted2/28ms3536 KiB
11Accepted2/24ms3552 KiB
12Accepted2/26ms4016 KiB
13Accepted3/33ms3936 KiB
14Accepted3/37ms4492 KiB
15Accepted3/38ms5408 KiB
16Accepted3/381ms9448 KiB
17Accepted3/38ms4592 KiB
18Accepted3/312ms7436 KiB
19Accepted3/392ms16008 KiB
20Accepted3/3157ms18084 KiB
21Accepted3/398ms16232 KiB
22Accepted3/33ms3892 KiB