1458 2022. 10. 16 10:39:08 Zoli9 Parti (75 pont) cpp17 Elfogadva 75/75 29ms 7332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin>>n;
	int t[n+1][2];
	vector<int>szaml(n+1);
	vector<int>vmi;
	vector<bool>volte(n+1, false);
	for(int i=1; i<n+1; i++){
		cin>>t[i][0];
		cin>>t[i][1];
		szaml[t[i][0]]++;
		szaml[t[i][1]]++;
	}
	for(int i=1; i<n+1; i++){
		if(szaml[i]<2){
			vmi.push_back(i);
			volte[i]=true;
		}
	}
	while(!vmi.empty()){
		int u = vmi.back();
		szaml[t[u][0]]--;
		szaml[t[u][1]]--;
		vmi.pop_back();
		if(szaml[t[u][0]]<2 && !volte[t[u][0]]){
			vmi.push_back(t[u][0]);
			volte[t[u][0]]=true;
		}
		if(szaml[t[u][1]]<2 && !volte[t[u][1]]){
			vmi.push_back(t[u][1]);
			volte[t[u][1]]=true;
		}
	}
	int szamlalo=0;
	for(int x: volte){
		if(!x){
			szamlalo++;
		}
	}
	cout<<szamlalo-1<<endl;
	for(int i=1; i<n+1; i++){
		if(!volte[i]){
			cout<<i<<" ";
		}
	}
	cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 16ms 3652 KiB
3 Elfogadva 3/3 2ms 2288 KiB
4 Elfogadva 3/3 2ms 2364 KiB
5 Elfogadva 3/3 2ms 2496 KiB
6 Elfogadva 3/3 2ms 2696 KiB
7 Elfogadva 3/3 2ms 2876 KiB
8 Elfogadva 4/4 2ms 3048 KiB
9 Elfogadva 4/4 2ms 3284 KiB
10 Elfogadva 4/4 3ms 3644 KiB
11 Elfogadva 4/4 2ms 4084 KiB
12 Elfogadva 4/4 3ms 3732 KiB
13 Elfogadva 4/4 3ms 3828 KiB
14 Elfogadva 4/4 3ms 3828 KiB
15 Elfogadva 4/4 16ms 5608 KiB
16 Elfogadva 4/4 18ms 5580 KiB
17 Elfogadva 4/4 20ms 5824 KiB
18 Elfogadva 4/4 24ms 6156 KiB
19 Elfogadva 4/4 27ms 6984 KiB
20 Elfogadva 4/4 29ms 6984 KiB
21 Elfogadva 4/4 29ms 7332 KiB
22 Elfogadva 4/4 2ms 4364 KiB