9405 2024. 02. 21 13:01:46 Vkrisztian01 Hálózati biztonság (50) cpp17 Elfogadva 50/50 160ms 19760 KiB
#include <iostream>
#include<vector>

using namespace std;

int n,m,k,a,b,legjobb=0;
vector<vector<int> > g;
vector<int>fokszam;
vector<vector<int> > komponensek;
vector<int>ki;

void dfs1(int node)
{
    --fokszam[node];
    if(fokszam[node]>=k) return;
    fokszam[node]=-1;
    for(auto to:g[node])
    {
        if(fokszam[to]==-1) continue;
        dfs1(to);
    }
}

int main()
{
    cin>>n>>m>>k;
    g.resize(n+1);
    fokszam.assign(n+1,0);
    while(m--)
    {
        cin>>a>>b;
        ++fokszam[a];
        ++fokszam[b];
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for(int i=1;i<=n;i++) if(fokszam[i]!=-1 && fokszam[i]<k) dfs1(i);
    for(int i=1;i<=n;i++) if(fokszam[i]!=-1) ki.push_back(i);
    cout<<ki.size()<<endl;
    for(auto x:ki) cout<<x<<" ";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1896 KiB
2 Elfogadva 0/0 86ms 10432 KiB
3 Elfogadva 2/2 3ms 2264 KiB
4 Elfogadva 2/2 3ms 2348 KiB
5 Elfogadva 2/2 3ms 2480 KiB
6 Elfogadva 2/2 3ms 2712 KiB
7 Elfogadva 2/2 3ms 2836 KiB
8 Elfogadva 2/2 3ms 3028 KiB
9 Elfogadva 2/2 3ms 3208 KiB
10 Elfogadva 2/2 8ms 3876 KiB
11 Elfogadva 2/2 4ms 3596 KiB
12 Elfogadva 2/2 6ms 4088 KiB
13 Elfogadva 3/3 3ms 3932 KiB
14 Elfogadva 3/3 7ms 4420 KiB
15 Elfogadva 3/3 8ms 5224 KiB
16 Elfogadva 3/3 81ms 9880 KiB
17 Elfogadva 3/3 8ms 4488 KiB
18 Elfogadva 3/3 12ms 7164 KiB
19 Elfogadva 3/3 96ms 16220 KiB
20 Elfogadva 3/3 160ms 19760 KiB
21 Elfogadva 3/3 101ms 16508 KiB
22 Elfogadva 3/3 3ms 3724 KiB