162342025-04-14 18:51:11Valaki2Két csoportcpp17Time limit exceeded 86/100226ms24724 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second

const int maxn = 3e5;

int n;
vector<int> graph[1 + maxn];
vector<pii > edges;
int comp[1 + maxn];
queue<int> q;

void solve() {
    cin >> n;
    for(int i = 1; i <= n; i++) {
        while(true) {
            int j;
            cin >> j;
            if(j == 0) {
                break;
            }
            if(i < j) {
                edges.pb(mp(i, j));
            }
            graph[i].pb(j);
        }
    }
    for(int i = 1; i <= n; i++) {
        q.push(i);
    }
    while(!q.empty()) {
        int cur = q.front();
        q.pop();
        int cnt = 0;
        for(int nei : graph[cur]) {
            if(comp[nei] == comp[cur]) {
                cnt++;
            }
        }
        if(cnt > 1) {
            comp[cur] ^= 1;
            for(int nei : graph[cur]) {
                q.push(nei);
            }
        }
    }
    vector<int> ans;
    for(int i = 1; i <= n; i++) {
        if(comp[i] == 1) {
            ans.pb(i);
        }
    }
    cout << (int) ans.size() << "\n";
    for(int x : ans) {
        cout << x << " ";
    }
    cout << "\n";
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    //cin >> T;
    while(T--) {
        solve();
    }
}
SubtaskSumTestVerdictTimeMemory
base86/100
1Accepted0/08ms7456 KiB
2Accepted0/061ms12456 KiB
3Accepted3/36ms7220 KiB
4Accepted3/38ms7220 KiB
5Accepted3/37ms7480 KiB
6Accepted3/38ms7452 KiB
7Accepted3/38ms7476 KiB
8Accepted2/26ms7232 KiB
9Accepted3/38ms7476 KiB
10Accepted3/38ms7320 KiB
11Accepted3/38ms7488 KiB
12Accepted3/313ms7896 KiB
13Accepted3/312ms7836 KiB
14Accepted3/313ms7856 KiB
15Accepted6/661ms12248 KiB
16Accepted7/771ms12644 KiB
17Accepted7/779ms12928 KiB
18Accepted6/6118ms17364 KiB
19Accepted6/6131ms18344 KiB
20Accepted6/6152ms18512 KiB
21Accepted6/6185ms22420 KiB
22Accepted7/7196ms23444 KiB
23Time limit exceeded0/7226ms24724 KiB
24Time limit exceeded0/7218ms24212 KiB