168512025-05-14 08:17:25algoproKét csoportcpp17Elfogadva 100/100222ms19424 KiB
// UUID: 3a435985-0c56-49dd-a26f-f052e6d47c64
#include <iostream>
#include<algorithm>
#include<vector>
#include<climits>
#include<numeric>
using namespace std;
using ll = long long;

#define endl "\n"



int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >>n;
	vector<vector<int>> dis(n);
	vector<int>ndis(n,0);
	vector<bool>g;
	for (int i = 0;i < n;i++) {
		while (true) {
			int x;
			cin >> x;
			if (x == 0) break;
			x--;
			dis[i].push_back(x);
			ndis[i]++;
		}
	}
	vector<bool>group(n,1);
	bool unsolved = true;
	while (unsolved) {
		unsolved = false;
		for (int i = 0;i < n;i++) {
			int bad = 0;
			for (int j = 0;j < ndis[i];j++) {
				if (group[i] == group[dis[i][j]]) {
					bad++;
				}
			}
			if (bad > 1) {
				unsolved = true;
				group[i] = 1 - group[i];
			}
		}
	}
	int ans = 0;
	for (bool x : group) ans += x;
	cout << ans << '\n';
	for (int i = 0;i < n;i++) {
		if (1 == group[i]) { 
			cout << i + 1 << ' ';
		}
	};
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/065ms6708 KiB
3Elfogadva3/31ms508 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms508 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva3/37ms820 KiB
13Elfogadva3/37ms820 KiB
14Elfogadva3/37ms820 KiB
15Elfogadva6/665ms6556 KiB
16Elfogadva7/765ms6548 KiB
17Elfogadva7/770ms6404 KiB
18Elfogadva6/6135ms12856 KiB
19Elfogadva6/6141ms12852 KiB
20Elfogadva6/6143ms12852 KiB
21Elfogadva6/6202ms19424 KiB
22Elfogadva7/7208ms18996 KiB
23Elfogadva7/7221ms18992 KiB
24Elfogadva7/7222ms18996 KiB