235052026-01-23 22:04:51matemakaiHálózati biztonság (50)cpp17Elfogadva 50/50266ms12040 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, k;
	cin >> n >> m >> k;
	vector<vector<int>> adj(n);
	vector<int> deg(n);
	for (int i = 0; i < m; ++i) {
		int a, b;
		cin >> a >> b;
		--a;
		--b;
		adj[a].push_back(b);
		adj[b].push_back(a);
		++deg[a];
		++deg[b];
	}

	set<int> s;
	queue<int> update;

	for (int i = 0; i < n; ++i) {
		s.insert(i);
		if (deg[i] < k) {
			update.push(i);
		}
	}

	while (!update.empty()) {
		int node = update.front();
		update.pop();

		if (!s.count(node)) {
			continue;
		}

		if (deg[node] < k) {
			s.erase(node);
			for (auto next : adj[node]) {
				--deg[next];
				if (s.count(next)) {
					update.push(next);
				}
			}
		}
	}

	cout << s.size() << endl;
	for (auto a : s) {
		cout << a + 1 << " ";
	}
	cout << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/0137ms6196 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/27ms552 KiB
11Elfogadva2/23ms564 KiB
12Elfogadva2/26ms756 KiB
13Elfogadva3/32ms564 KiB
14Elfogadva3/38ms1332 KiB
15Elfogadva3/314ms2284 KiB
16Elfogadva3/3141ms4404 KiB
17Elfogadva3/39ms1076 KiB
18Elfogadva3/327ms4572 KiB
19Elfogadva3/3170ms10840 KiB
20Elfogadva3/3266ms12040 KiB
21Elfogadva3/3192ms11072 KiB
22Elfogadva3/31ms316 KiB