147582025-02-01 19:27:34szjHálózati biztonság (50)cpp17Elfogadva 50/50165ms9128 KiB
#include <bits/stdc++.h>

using namespace std;
int main()
{
    int n, m, k, i, a, b, j;
    cin >> n>> m >>k;
    int kapcs[n];
    for(i=0; i<n; i++)
    {
        kapcs[i] = 0;
    }
    vector<vector<int>>vec(n);
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        a--;
        b--;
        vec[a].push_back(b);
        vec[b].push_back(a);
        kapcs[a]++;
        kapcs[b]++;
    }
    int rosz[n];
    for(i=0; i<n; i++)rosz[i] = 0;
    bool veg=0;
    int num = 0;
    while(!veg)
    {
        veg = 1;
        for(i=0; i<n; i++)
        {
            if(kapcs[i]<k && !rosz[i])
            {
                veg = 0;
                num = 0;
                rosz[i] = 1;
                for(j=0; j<vec[i].size(); j++)
                {
                    kapcs[vec[i][j]]--;
                }
            }
        }
    }
    for(i=0; i<n; i++)if(!rosz[i])num++;
    cout << num << endl;
    for(i=0; i<n; i++)if(!rosz[i])cout << i+1 << " ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/086ms4916 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/26ms604 KiB
11Elfogadva2/22ms508 KiB
12Elfogadva2/24ms612 KiB
13Elfogadva3/32ms316 KiB
14Elfogadva3/34ms820 KiB
15Elfogadva3/37ms1300 KiB
16Elfogadva3/379ms4000 KiB
17Elfogadva3/36ms860 KiB
18Elfogadva3/310ms2356 KiB
19Elfogadva3/394ms7476 KiB
20Elfogadva3/3165ms9128 KiB
21Elfogadva3/3105ms7732 KiB
22Elfogadva3/31ms316 KiB