233352026-01-19 19:39:38BikficcHálózati biztonság (50)cpp17Wrong answer 37/50158ms7184 KiB
#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main()
{
    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<gr[x]; 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;
}
SubtaskSumTestVerdictTimeMemory
base37/50
1Accepted0/01ms316 KiB
2Accepted0/090ms3756 KiB
3Accepted2/21ms500 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/26ms588 KiB
11Accepted2/22ms316 KiB
12Accepted2/24ms564 KiB
13Accepted3/31ms316 KiB
14Accepted3/34ms820 KiB
15Accepted3/37ms1320 KiB
16Wrong answer0/382ms2848 KiB
17Wrong answer0/36ms752 KiB
18Accepted3/39ms2104 KiB
19Wrong answer0/392ms6368 KiB
20Accepted3/3158ms7184 KiB
21Accepted3/3101ms6512 KiB
22Accepted3/32ms316 KiB