235422026-01-24 14:40:39miszorimarciHálózati biztonság (50)cpp17Elfogadva 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 << " ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/090ms3892 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/22ms392 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/27ms564 KiB
11Elfogadva2/22ms344 KiB
12Elfogadva2/24ms552 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/34ms716 KiB
15Elfogadva3/38ms1332 KiB
16Elfogadva3/385ms2844 KiB
17Elfogadva3/36ms820 KiB
18Elfogadva3/310ms2084 KiB
19Elfogadva3/396ms6128 KiB
20Elfogadva3/3163ms7212 KiB
21Elfogadva3/3104ms6452 KiB
22Elfogadva3/31ms316 KiB