169002025-05-15 17:50:54algoproKét csoportcpp17Elfogadva 100/100222ms25436 KiB
// UUID: 2f59b4e5-e689-4c51-9e1f-9c9537aaf451
#include <bits/stdc++.h>
using namespace std;
#define int long long

template<class t>
std::ostream& operator<<(std::ostream& os, std::vector<t>v){
    for(t a : v){
        os << a<< " ";
    }
    os << "\n";
    return os;
}
template<class t>
std::istream& operator>>(std::istream& os, std::vector<t>&v){
    for(t& a : v){
        os >> a;
    }
    return os;
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    vector<vector<int>>v(n);
    vector<bool>team(n);
    queue<int>q1,q2;
    for(int i = 0; i < n; i++){
        int a;
        cin >>a;
        while(a){
            v[i].push_back(a-1);
            cin >> a;
        }
        q2.push(i);
    }
    
    while(!q2.empty()){
        swap(q2,q1);
        while(!q1.empty()){
            int cs = q1.front();
            q1.pop();
            int count = 0;
            for(int i : v[cs])if(team[i] == team[cs])count++;
            if(count>=2){
                team[cs] = !team[cs];
                for(int i : v[cs]){
                    q2.push(i);
                }
            }
            
        }
    
    }
    cout << count(team.begin(),team.end(),1) << "\n";
    for(int i = 0; i< n; i++){
        if(team[i])cout<< i+1<<" ";
    }
    //cout <<v;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/056ms7476 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms512 KiB
9Elfogadva3/32ms512 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms544 KiB
12Elfogadva3/36ms1104 KiB
13Elfogadva3/37ms1076 KiB
14Elfogadva3/37ms1076 KiB
15Elfogadva6/657ms7508 KiB
16Elfogadva7/761ms7872 KiB
17Elfogadva7/771ms8528 KiB
18Elfogadva6/6115ms14884 KiB
19Elfogadva6/6130ms15416 KiB
20Elfogadva6/6140ms16776 KiB
21Elfogadva6/6182ms22288 KiB
22Elfogadva7/7190ms22620 KiB
23Elfogadva7/7222ms25396 KiB
24Elfogadva7/7209ms25436 KiB