169412025-05-17 11:41:32algoproKét csoportcpp17Time limit exceeded 0/100391ms20276 KiB
// UUID: c1a69833-4b9c-46b5-92b6-14b4e1004893
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<vector<int>> hate(n);
    vector<int> counter(n,0);
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        int a;
        cin >> a;
        while (a!=0) {
            hate[i].push_back(a-1);
            counter[i]++;
            cin >> a;
        }
    }
    int k=n;
    vector<int> groups(n,0);
    while (k>0) {
        if (counter[v[k-1]]<2) {
            v.pop_back();
        }
        else {
            for (int i:hate[v[k-1]]) {
                if (groups[i]==groups[v[k-1]]) {
                    counter[i]--;
                    counter[v[k-1]]--;
                }
                else {
                    counter[i]++;
                    counter[v[k-1]]++;
                    if (counter[i]==2) {
                        v.push_back(i);
                    }
                }
            }
            groups[v[k-1]]=1-groups[v[k-1]];
            v.pop_back();
            k--;
        }
    }
    int m=0;
    for (int i=0; i<n; i++) {
        if (groups[i]==0) {
            m++;
        }
    }
    cout << m << "\n";
    for (int i=0; i<n; i++) {
        if (groups[i]==0) {
            cout << i+1 << " ";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
base0/100
1Time limit exceeded0/0389ms316 KiB
2Time limit exceeded0/0391ms6964 KiB
3Time limit exceeded0/3388ms512 KiB
4Time limit exceeded0/3389ms316 KiB
5Time limit exceeded0/3391ms316 KiB
6Time limit exceeded0/3391ms316 KiB
7Time limit exceeded0/3391ms316 KiB
8Time limit exceeded0/2391ms316 KiB
9Time limit exceeded0/3379ms316 KiB
10Time limit exceeded0/3379ms316 KiB
11Time limit exceeded0/3379ms316 KiB
12Time limit exceeded0/3381ms1292 KiB
13Time limit exceeded0/3377ms1076 KiB
14Time limit exceeded0/3379ms1076 KiB
15Time limit exceeded0/6379ms6932 KiB
16Time limit exceeded0/7379ms6964 KiB
17Time limit exceeded0/7384ms6848 KiB
18Time limit exceeded0/6386ms13492 KiB
19Time limit exceeded0/6388ms13636 KiB
20Time limit exceeded0/6388ms13620 KiB
21Time limit exceeded0/6381ms20276 KiB
22Time limit exceeded0/7384ms20276 KiB
23Time limit exceeded0/7386ms20276 KiB
24Time limit exceeded0/7386ms20160 KiB