147962025-02-02 17:57:33sarminParti (75 pont)cpp17Elfogadva 75/7537ms4948 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n; cin >> n;
	vector<pair<int, int>> v(n);
	vector<int> a(n, 0);
	for (int i = 0; i < n; i++) {
        cin >> v[i].first >> v[i].second;
        v[i].first--; v[i].second--;
        a[v[i].first]++; a[v[i].second]++;
    }

    list<int> living;
    for (int i = 0; i < n; i++) living.push_back(i);
    bool volt = true;
    while (living.size() && volt) {
        volt = false;
        auto i = living.begin();
        while (i != living.end()) {
            if (a[*i] >= 2) {
                i++;
                continue;
            }
            volt = true;
            a[v[*i].first]--; a[v[*i].second]--;
            i = living.erase(i);
        }
    }

    living.sort();
    cout << living.size() << "\n";
    for (int x : living) cout << x+1 << " ";
    cout << "\n";

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/019ms2560 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms508 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms500 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/42ms320 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/42ms408 KiB
13Elfogadva4/42ms328 KiB
14Elfogadva4/42ms564 KiB
15Elfogadva4/418ms2560 KiB
16Elfogadva4/423ms2936 KiB
17Elfogadva4/427ms3568 KiB
18Elfogadva4/429ms4008 KiB
19Elfogadva4/434ms4404 KiB
20Elfogadva4/437ms4948 KiB
21Elfogadva4/437ms4732 KiB
22Elfogadva4/41ms388 KiB