4321 2023. 03. 24 12:01:33 horvathabel Hálózati biztonság (50) cpp17 Elfogadva 50/50 170ms 61424 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> g[1000001];
int main() {
	int n, m,k;
	cin>>n>>m>>k;
	vector<int> c(n+1);
	for (int i=0; i<m;i++){
		int x,y;
		cin>>x>>y;
		c[x]++;
		c[y]++;
		g[x].push_back(y);
		g[y].push_back(x);
	}
	queue<int> q; 
	int ans=n; 
	bool seen[1000001];
	for (int i=1; i<=n;i++){
		if (c[i]<k){
			q.push(i);
			ans--;
			seen[i]=true; 
		}
	}
	while (!q.empty()){
		int v=q.front();
		q.pop();
		 for (int edge:g[v]){
			 if (!seen[edge]){
				 c[edge]--;
				 if (c[edge]<k){
					 q.push(edge);
					 seen[edge]=true; 
				 	ans--;
				 }
			 }
		 }
	}
	cout<<ans<<endl; 
	for (int i=1; i<=n;i++){
		if (!seen[i]) cout<<i<<" "; 
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 25ms 50672 KiB
2 Elfogadva 0/0 104ms 55672 KiB
3 Elfogadva 2/2 24ms 51080 KiB
4 Elfogadva 2/2 24ms 51316 KiB
5 Elfogadva 2/2 25ms 51272 KiB
6 Elfogadva 2/2 20ms 51392 KiB
7 Elfogadva 2/2 24ms 51604 KiB
8 Elfogadva 2/2 24ms 51692 KiB
9 Elfogadva 2/2 24ms 51916 KiB
10 Elfogadva 2/2 29ms 52308 KiB
11 Elfogadva 2/2 25ms 52032 KiB
12 Elfogadva 2/2 28ms 52436 KiB
13 Elfogadva 3/3 25ms 52336 KiB
14 Elfogadva 3/3 28ms 52760 KiB
15 Elfogadva 3/3 30ms 53304 KiB
16 Elfogadva 3/3 100ms 56180 KiB
17 Elfogadva 3/3 29ms 52952 KiB
18 Elfogadva 3/3 34ms 53972 KiB
19 Elfogadva 3/3 103ms 59772 KiB
20 Elfogadva 3/3 170ms 61424 KiB
21 Elfogadva 3/3 112ms 59984 KiB
22 Elfogadva 3/3 19ms 52728 KiB