162522025-04-16 17:23:51algoproKét csoportcpp17Hibás válasz 0/100402ms25600 KiB
// UUID: be9cdc79-297e-4062-abae-623fb285ac72
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin>>n;
	vector<vector<int>> ellensegek(n+1);
	vector<int> hany(n+1);
	vector<bool> csop(n+1);
	for(int i=1; i<=n; ++i)
	{
		int x=1;
		while(x!=0)
		{
			cin>>x;
			ellensegek[i].push_back(x);
			hany[i]++;
		}
	}
	queue<int> rosszak;
	for(int i=1; i<=n; ++i) if(hany[i]>1) rosszak.push(i);
	while(!rosszak.empty())
	{
		int v=rosszak.front();
		rosszak.pop();
		for(int x:ellensegek[v])
		{
			if(csop[x]!=csop[v]) hany[x]++;
			else hany[x]--;
			if(hany[x]>1) rosszak.push(x);
		}
		csop[v]=!csop[v];
	}
	cout<<count(csop.begin(), csop.end(), 1)<<endl;
	for(int i=1; i<=n; ++i) if(csop[i]) cout<<i<<' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/100
1Hibás válasz0/01ms316 KiB
2Időlimit túllépés0/0388ms24872 KiB
3Hibás válasz0/31ms316 KiB
4Időlimit túllépés0/3386ms316 KiB
5Időlimit túllépés0/3381ms508 KiB
6Időlimit túllépés0/3381ms316 KiB
7Időlimit túllépés0/3381ms24684 KiB
8Időlimit túllépés0/2382ms20680 KiB
9Időlimit túllépés0/3400ms16388 KiB
10Időlimit túllépés0/3400ms22224 KiB
11Időlimit túllépés0/3386ms25600 KiB
12Időlimit túllépés0/3388ms18116 KiB
13Időlimit túllépés0/3400ms19756 KiB
14Időlimit túllépés0/3400ms18000 KiB
15Időlimit túllépés0/6388ms25040 KiB
16Időlimit túllépés0/7388ms23372 KiB
17Időlimit túllépés0/7384ms22216 KiB
18Időlimit túllépés0/6384ms25016 KiB
19Időlimit túllépés0/6386ms24016 KiB
20Időlimit túllépés0/6386ms22200 KiB
21Időlimit túllépés0/6402ms24664 KiB
22Időlimit túllépés0/7402ms21732 KiB
23Időlimit túllépés0/7388ms17460 KiB
24Időlimit túllépés0/7388ms17660 KiB