10282022-02-25 11:24:45JMMirkoParti (75 pont)cpp14Hibás válasz 0/7568ms11848 KiB
#include<bits/stdc++.h>
using namespace std;
vector<int> ve;
vector<int> vk;
vector<int> v;
vector<bool> b;
void ellen(int e){
    if(!b[e]) return;
    if(v[e]<2){
        b[e]=false;
        v[ve[e]-1]--;
        v[vk[e]-1]--;
        ellen(ve[e]);
        ellen(vk[e]);
    }
    return;
}
int main(){
    int a;
    cin >> a;
    ve.resize(a);
    vk.resize(a);
    b.resize(a);
    v.resize(a);
    for(int i=0;i<a;i++){
        cin >> ve[i] >> vk[i];
        b[i]=true;
        v[ve[i]]++;
        v[vk[i]]++;
    }
    for(int i=0;i<a;i++){
        ellen(i);
    }
    int sz=0;
    vector<int>m;
    for(int i=0;i<a;i++){
        if(b[i]==true){
            sz++;
            m.push_back(i);
        }
    }
    cout << sz;
    for(int x:m){
        cout << ' ' << x;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/02ms1788 KiB
2Hibás válasz0/048ms4020 KiB
3Hibás válasz0/31ms2416 KiB
4Hibás válasz0/31ms2420 KiB
5Hibás válasz0/31ms2420 KiB
6Hibás válasz0/31ms2428 KiB
7Hibás válasz0/31ms2436 KiB
8Hibás válasz0/41ms2444 KiB
9Hibás válasz0/42ms2452 KiB
10Hibás válasz0/42ms2480 KiB
11Hibás válasz0/42ms2480 KiB
12Hibás válasz0/42ms2512 KiB
13Hibás válasz0/43ms2540 KiB
14Hibás válasz0/43ms2580 KiB
15Hibás válasz0/434ms4616 KiB
16Hibás válasz0/441ms5564 KiB
17Hibás válasz0/457ms6628 KiB
18Hibás válasz0/464ms7996 KiB
19Hibás válasz0/463ms9276 KiB
20Hibás válasz0/468ms10700 KiB
21Hibás válasz0/467ms11848 KiB
22Hibás válasz0/41ms8892 KiB