77422024-01-10 21:34:36AblablablaParti (75 pont)cpp17Hibás válasz 4/75101ms15820 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<vector<int>> csucsok(n, vector<int>());
    vector<int> befok(n, 0);

    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[i].push_back(a);
        csucsok[i].push_back(b);
        befok[a]++;
        befok[b]++;
    }

    queue<int> bejar;
    vector<bool> bejart(n, 0);

    for(int i = 0; i < n; i++){
        if(befok[i] >= 2) continue;

        bejar.push(i);
    }

    while(!bejar.empty()){
        int akt = bejar.front();
        bejar.pop();


        if(bejart[akt]) continue;

        cout << akt << "\n";
        bejart[akt] = 1;

        for(int x : csucsok[akt]){
            befok[x]--;

            if(befok[x] < 2){
                bejar.push(x);
            }
        }
    }

    int valasz = 0;
    for(int i = 0; i < n; i++){
        valasz += !bejart[i];
    }

    cout << valasz << "\n";
    for(int i = 0; i < n; i++){
        if(!bejart[i]){
            cout << i + 1 << " ";
        }
    }
    cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/75
1Hibás válasz0/03ms1816 KiB
2Hibás válasz0/050ms8612 KiB
3Hibás válasz0/33ms2520 KiB
4Hibás válasz0/33ms2672 KiB
5Hibás válasz0/33ms2796 KiB
6Hibás válasz0/33ms2928 KiB
7Hibás válasz0/33ms3156 KiB
8Hibás válasz0/43ms3248 KiB
9Hibás válasz0/43ms3276 KiB
10Hibás válasz0/44ms3736 KiB
11Hibás válasz0/43ms3328 KiB
12Hibás válasz0/44ms3516 KiB
13Hibás válasz0/44ms3832 KiB
14Hibás válasz0/46ms3836 KiB
15Hibás válasz0/450ms9368 KiB
16Hibás válasz0/459ms10792 KiB
17Hibás válasz0/468ms11844 KiB
18Hibás válasz0/482ms12964 KiB
19Hibás válasz0/489ms14392 KiB
20Hibás válasz0/4101ms15820 KiB
21Hibás válasz0/498ms15776 KiB
22Elfogadva4/43ms3904 KiB