7129 2023. 12. 31 12:01:38 xxx Parti (75 pont) cpp17 Elfogadva 75/75 32ms 6772 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	cin >> n;
	vector<pair<int, int> > a(n+1);
	vector<int> b(n+1);
	for(int i = 1; i <= n; i++) {
        int x, y;
        cin >> x >> y;
        b[x]++, b[y]++;
        a[i] = {x, y};
	}

	queue<int> q;

	for(int i = 1; i <= n; i++) {
        if (b[i] < 2) q.push(i);
	}


	while(!q.empty()) {
        int t = q.front();
        q.pop();
        if (b[a[t].first] == 2) {
            b[a[t].first]--;
            q.push(a[t].first);
        } else if (b[a[t].first] > 2) {
            b[a[t].first]--;
        }

        if (b[a[t].second] == 2) {
            b[a[t].second]--;
            q.push(a[t].second);
        } else if (b[a[t].second] > 2) {
            b[a[t].second]--;
        }



	}

    vector<int> ans;

	for(int i = 1; i <= n; i++) if (b[i] > 1) ans.push_back(i);

	cout << ans.size() << '\n';
	for(int x : ans) cout << x << ' ';
	cout << '\n';

	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 17ms 3808 KiB
3 Elfogadva 3/3 3ms 2128 KiB
4 Elfogadva 3/3 3ms 2332 KiB
5 Elfogadva 3/3 3ms 2416 KiB
6 Elfogadva 3/3 3ms 2644 KiB
7 Elfogadva 3/3 3ms 2856 KiB
8 Elfogadva 4/4 3ms 2856 KiB
9 Elfogadva 4/4 3ms 2856 KiB
10 Elfogadva 4/4 3ms 3220 KiB
11 Elfogadva 4/4 3ms 3176 KiB
12 Elfogadva 4/4 3ms 3196 KiB
13 Elfogadva 4/4 3ms 3288 KiB
14 Elfogadva 4/4 4ms 3232 KiB
15 Elfogadva 4/4 17ms 4992 KiB
16 Elfogadva 4/4 19ms 4920 KiB
17 Elfogadva 4/4 23ms 5204 KiB
18 Elfogadva 4/4 26ms 5476 KiB
19 Elfogadva 4/4 28ms 6100 KiB
20 Elfogadva 4/4 30ms 6520 KiB
21 Elfogadva 4/4 32ms 6772 KiB
22 Elfogadva 4/4 3ms 3636 KiB