233702026-01-20 19:04:10PappMatyasHálózati biztonság (50)cpp17Elfogadva 50/50165ms6708 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, m, k;
	cin >> n >> m >> k;

	vector<int> a(n, 0);
	vector<vector<int>> c(n);

	for (int i = 0; i < m; i++)
	{
		int x, y;
		cin >> x >> y;
		x--; y--;
		c[x].push_back(y);
		c[y].push_back(x);
		a[x]++;
		a[y]++;
	}

	bool changed = true;
	while (changed)
	{
		changed = false;

		for (int i = 0; i < n; i++)
		{
			if (a[i] > 0)
			{
				if (a[i] < k)
				{
					int s = c[i].size();
					for (int j = 0; j < s; j++)
					{
						int ind = c[i][j];
						a[ind]--;
					}
					a[i] = 0;
					changed = true;
				}
			}
		}
	}
	int count = 0;

	for (int i = 0; i < n; i++)
	{
		if (a[i] >= k)
		{
			count++;
		}
	}
	cout << count << endl;
	for (int i = 0; i < n; i++)
	{
		if (a[i] >= k)
		{
			cout << i + 1 << " ";
		}
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/089ms3636 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms500 KiB
10Elfogadva2/27ms500 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/24ms564 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/34ms820 KiB
15Elfogadva3/37ms1076 KiB
16Elfogadva3/382ms2848 KiB
17Elfogadva3/36ms564 KiB
18Elfogadva3/310ms2100 KiB
19Elfogadva3/397ms5832 KiB
20Elfogadva3/3165ms6708 KiB
21Elfogadva3/3100ms6100 KiB
22Elfogadva3/31ms316 KiB