233382026-01-19 20:03:39BikficcHálózati biztonság (50)cpp17Elfogadva 50/50104ms7024 KiB
#include <iostream>
#include <vector>
#include <queue>
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]++;
    }
    vector<bool> lat(n+1,false);
    queue<int> sor;
    int cssz=n;
    for (int i=1; i<=n; i++)
    {
        if (gr[i] < k)
        {
            lat[i] = true;
            cssz--;
            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[csp])
            {
                gr[csp]--;
                if (gr[csp]< k)
                {
                    lat[csp] = true;
                    cssz--;
                    sor.push(csp);
                }
            }
        }
    }
    cout << cssz << endl;
    for (int i=1; i<=n; i++)
    {
        if (!lat[i])
        {
            cout << i << " ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/048ms3888 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/23ms564 KiB
11Elfogadva2/21ms392 KiB
12Elfogadva2/23ms564 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/33ms820 KiB
15Elfogadva3/34ms1332 KiB
16Elfogadva3/339ms3012 KiB
17Elfogadva3/34ms820 KiB
18Elfogadva3/37ms2356 KiB
19Elfogadva3/354ms6356 KiB
20Elfogadva3/3104ms7024 KiB
21Elfogadva3/363ms6456 KiB
22Elfogadva3/31ms316 KiB