169002025-05-15 17:50:54algoproKét csoportcpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base100/100
1Accepted0/01ms316 KiB
2Accepted0/056ms7476 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms512 KiB
9Accepted3/32ms512 KiB
10Accepted3/31ms316 KiB
11Accepted3/31ms544 KiB
12Accepted3/36ms1104 KiB
13Accepted3/37ms1076 KiB
14Accepted3/37ms1076 KiB
15Accepted6/657ms7508 KiB
16Accepted7/761ms7872 KiB
17Accepted7/771ms8528 KiB
18Accepted6/6115ms14884 KiB
19Accepted6/6130ms15416 KiB
20Accepted6/6140ms16776 KiB
21Accepted6/6182ms22288 KiB
22Accepted7/7190ms22620 KiB
23Accepted7/7222ms25396 KiB
24Accepted7/7209ms25436 KiB