71262023-12-31 11:59:42xxxParti (75 pont)cpp17Hibás válasz 72/7532ms6884 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 << ' ';


	return 0;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base72/75
1Elfogadva0/03ms1832 KiB
2Elfogadva0/017ms3812 KiB
3Elfogadva3/33ms2328 KiB
4Elfogadva3/33ms2432 KiB
5Hibás válasz0/33ms2508 KiB
6Elfogadva3/33ms2524 KiB
7Elfogadva3/33ms2568 KiB
8Elfogadva4/43ms2648 KiB
9Elfogadva4/43ms2740 KiB
10Elfogadva4/43ms3016 KiB
11Elfogadva4/43ms2948 KiB
12Elfogadva4/43ms2968 KiB
13Elfogadva4/43ms3060 KiB
14Elfogadva4/44ms3008 KiB
15Elfogadva4/417ms4616 KiB
16Elfogadva4/419ms5056 KiB
17Elfogadva4/423ms5488 KiB
18Elfogadva4/427ms5792 KiB
19Elfogadva4/428ms6320 KiB
20Elfogadva4/430ms6416 KiB
21Elfogadva4/432ms6884 KiB
22Elfogadva4/43ms3572 KiB