162342025-04-14 18:51:11Valaki2Két csoportcpp17Időlimit túllépés 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();
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base86/100
1Elfogadva0/08ms7456 KiB
2Elfogadva0/061ms12456 KiB
3Elfogadva3/36ms7220 KiB
4Elfogadva3/38ms7220 KiB
5Elfogadva3/37ms7480 KiB
6Elfogadva3/38ms7452 KiB
7Elfogadva3/38ms7476 KiB
8Elfogadva2/26ms7232 KiB
9Elfogadva3/38ms7476 KiB
10Elfogadva3/38ms7320 KiB
11Elfogadva3/38ms7488 KiB
12Elfogadva3/313ms7896 KiB
13Elfogadva3/312ms7836 KiB
14Elfogadva3/313ms7856 KiB
15Elfogadva6/661ms12248 KiB
16Elfogadva7/771ms12644 KiB
17Elfogadva7/779ms12928 KiB
18Elfogadva6/6118ms17364 KiB
19Elfogadva6/6131ms18344 KiB
20Elfogadva6/6152ms18512 KiB
21Elfogadva6/6185ms22420 KiB
22Elfogadva7/7196ms23444 KiB
23Időlimit túllépés0/7226ms24724 KiB
24Időlimit túllépés0/7218ms24212 KiB