235422026-01-24 14:40:39miszorimarciHálózati biztonság (50)cpp17Accepted 50/50163ms7212 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, k; cin >> n >> m >> k;
    vector<vector<int>>g(n);
    vector<int>deg(n);
    for(int i = 0; i < m; i++)
    {
        int a, b; cin >> a >> b;
        a--, b--;
        g[a].push_back(b);
        g[b].push_back(a);
        deg[a]++, deg[b]++;
    }
    queue<int> q;
    vector<bool>b(n, 1);
    for(int i = 0; i < n; i++)
    {
        if(deg[i] < k)
        {
            b[i] = 0;
            q.push(i);
        }
    }
    while(!q.empty())
    {
        int p = q.front();
        q.pop();
        for(int x : g[p])
        {
            if(!b[x])continue;
            deg[x]--;
            if(deg[x] < k)
            {
                b[x] = 0;
                q.push(x);
            }
        }
    }
    vector<int>ans;
    for(int i = 0; i < n; i++)if(b[i])ans.push_back(i+1);
    cout << ans.size() << "\n";
    for(int i : ans)cout << i << " ";
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/090ms3892 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/22ms392 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms316 KiB
9Accepted2/21ms316 KiB
10Accepted2/27ms564 KiB
11Accepted2/22ms344 KiB
12Accepted2/24ms552 KiB
13Accepted3/31ms316 KiB
14Accepted3/34ms716 KiB
15Accepted3/38ms1332 KiB
16Accepted3/385ms2844 KiB
17Accepted3/36ms820 KiB
18Accepted3/310ms2084 KiB
19Accepted3/396ms6128 KiB
20Accepted3/3163ms7212 KiB
21Accepted3/3104ms6452 KiB
22Accepted3/31ms316 KiB