233372026-01-19 19:56:49BikficcHálózati biztonság (50)cpp17Hibás válasz 37/5092ms7112 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]<= k)
            {
                gr[csp]--;
                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
base37/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms3952 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/23ms516 KiB
11Elfogadva2/21ms388 KiB
12Elfogadva2/23ms564 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/33ms820 KiB
15Elfogadva3/34ms1332 KiB
16Hibás válasz0/339ms2972 KiB
17Hibás válasz0/34ms736 KiB
18Elfogadva3/36ms2364 KiB
19Hibás válasz0/357ms6388 KiB
20Elfogadva3/392ms7112 KiB
21Elfogadva3/350ms6372 KiB
22Elfogadva3/31ms316 KiB