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 |