233392026-01-19 20:13:32BikficcHálózati biztonság (50)cpp17Elfogadva 50/50204ms11844 KiB
#include <iostream>
#include <vector>
#include <queue>
#include <set>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int>> sz(n+1);
    vector<int> gr(n+1,0);
    int x, y;
    for (int i=0; i<m; i++)
    {
        cin >> x >> y;
        sz[x].push_back(y);
        sz[y].push_back(x);
        gr[x]++;
        gr[y]++;
    }
    set<int> lat;
    queue<int> sor;
    for (int i=1; i<=n; i++)
    {
        if (gr[i] < k)
        {
            lat.insert(i);
            sor.push(i);
        }
    }
    int csp;
    while (!sor.empty())
    {
        x = sor.front();
        sor.pop();
        for (int i=0; i<sz[x].size(); i++)
        {
            csp=sz[x][i];
            if (!lat.count(csp))
            {
                gr[csp]--;
                if (gr[csp]< k)
                {
                    lat.insert(csp);
                    sor.push(csp);
                }
            }
        }
    }
    cout << n-lat.size() << endl;
    for (int i=1; i<=n; i++)
    {
        if (!lat.count(i))
        {
            cout << i << " ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/0104ms6196 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/23ms564 KiB
11Elfogadva2/22ms564 KiB
12Elfogadva2/24ms564 KiB
13Elfogadva3/32ms564 KiB
14Elfogadva3/38ms1332 KiB
15Elfogadva3/313ms2300 KiB
16Elfogadva3/387ms4308 KiB
17Elfogadva3/38ms1184 KiB
18Elfogadva3/324ms4676 KiB
19Elfogadva3/3150ms10896 KiB
20Elfogadva3/3204ms11844 KiB
21Elfogadva3/3149ms11156 KiB
22Elfogadva3/31ms316 KiB