141262025-01-09 20:51:02sarminParti (75 pont)cpp17Futási hiba 27/75308ms2052 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]++;
    }

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

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

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/75
1Elfogadva0/01ms512 KiB
2Futási hiba0/074ms1076 KiB
3Futási hiba0/31ms512 KiB
4Elfogadva3/31ms316 KiB
5Futási hiba0/33ms316 KiB
6Futási hiba0/33ms444 KiB
7Futási hiba0/33ms504 KiB
8Futási hiba0/41ms316 KiB
9Futási hiba0/43ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/41ms316 KiB
13Futási hiba0/42ms316 KiB
14Elfogadva4/42ms316 KiB
15Elfogadva4/483ms1216 KiB
16Futási hiba0/414ms1344 KiB
17Futási hiba0/416ms1516 KiB
18Futási hiba0/417ms1588 KiB
19Futási hiba0/419ms1760 KiB
20Időlimit túllépés0/4308ms2052 KiB
21Futási hiba0/421ms1844 KiB
22Elfogadva4/41ms316 KiB