2506 2023. 01. 14 19:59:15 JMMirko Parti (75 pont) cpp17 Elfogadva 75/75 75ms 6996 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<pair<int,int> > v;
	vector<int> ve(n);
	queue<int> q;
	for(int i=0;i<n;i++){
		int a,b;
		cin >> a >> b;
		v.push_back(make_pair(a-1,b-1));
		ve[a-1]++;
		ve[b-1]++;
	}
	for(int i=0;i<n;i++){
		if(ve[i]<2)q.push(i);
	}
	while(!q.empty()){
		int a=q.front();
		q.pop();
		ve[v[a].first]--;
		ve[v[a].second]--;
		if(ve[v[a].first]==1)q.push(v[a].first);
		if(ve[v[a].second]==1)q.push(v[a].second);
	}
	//for(int x:ve)cout << x << " ";
	//cout << endl;
	vector<int>vec;
	for(int i=0;i<n;i++){
		if(ve[i]>1)vec.push_back(i);
	}
	cout << vec.size() << endl;
	for(int x:vec)cout << x+1 << ' ';
	cout << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 37ms 3756 KiB
3 Elfogadva 3/3 2ms 2260 KiB
4 Elfogadva 3/3 2ms 2460 KiB
5 Elfogadva 3/3 2ms 2540 KiB
6 Elfogadva 3/3 2ms 2620 KiB
7 Elfogadva 3/3 2ms 2692 KiB
8 Elfogadva 4/4 2ms 2832 KiB
9 Elfogadva 4/4 3ms 3044 KiB
10 Elfogadva 4/4 3ms 3132 KiB
11 Elfogadva 4/4 3ms 3228 KiB
12 Elfogadva 4/4 3ms 3232 KiB
13 Elfogadva 4/4 4ms 3268 KiB
14 Elfogadva 4/4 4ms 3528 KiB
15 Elfogadva 4/4 37ms 4852 KiB
16 Elfogadva 4/4 45ms 5428 KiB
17 Elfogadva 4/4 52ms 6420 KiB
18 Elfogadva 4/4 59ms 6456 KiB
19 Elfogadva 4/4 68ms 6944 KiB
20 Elfogadva 4/4 75ms 6984 KiB
21 Elfogadva 4/4 75ms 6996 KiB
22 Elfogadva 4/4 2ms 3944 KiB