149342025-02-08 15:13:30miszorimarciParti (75 pont)cpp17Elfogadva 75/7590ms6448 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
    vector<int>ind(n);
    vector<vector<int>>g(n);
    vector<bool>participants(n, 1);
    for(int i  = 0; i < n; i++)
    {
        int a, b; cin >> a >> b;
        a--, b--;
        g[i].push_back(a);
        g[i].push_back(b);
        ind[a]++;
        ind[b]++;
    }
    bool removing = 1;
    int ans = n;
    while(removing)
    {
        removing = 0;
        for(int i = 0; i < n; i++)
        {
            if(ind[i] < 2 && participants[i])
            {
                removing = 1;
                participants[i] = 0;
                for(int p : g[i])ind[p]--;
                ans--;
            }
        }
    }
    cout << ans << "\n";
    for(int i = 0; i < n; i++)
    {
        if(participants[i])cout << i + 1 << " ";
    }
    cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/046ms3380 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms532 KiB
7Elfogadva3/31ms320 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/42ms316 KiB
11Elfogadva4/41ms316 KiB
12Elfogadva4/42ms316 KiB
13Elfogadva4/43ms564 KiB
14Elfogadva4/44ms632 KiB
15Elfogadva4/445ms3352 KiB
16Elfogadva4/454ms3924 KiB
17Elfogadva4/464ms4664 KiB
18Elfogadva4/474ms5212 KiB
19Elfogadva4/482ms5804 KiB
20Elfogadva4/490ms6448 KiB
21Elfogadva4/490ms6276 KiB
22Elfogadva4/41ms344 KiB