162372025-04-14 19:04:57Valaki2Két csoportcpp17Időlimit túllépés 86/100207ms24212 KiB
#include <bits/stdc++.h>
using namespace std;

#pragma GCC optimize ("O3", "unroll-loops")
#pragma GCC target ("avx2")

#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]) {
                if(comp[nei] == comp[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/07ms7424 KiB
2Elfogadva0/059ms12200 KiB
3Elfogadva3/37ms7476 KiB
4Elfogadva3/38ms7432 KiB
5Elfogadva3/38ms7340 KiB
6Elfogadva3/38ms7440 KiB
7Elfogadva3/37ms7488 KiB
8Elfogadva2/27ms7476 KiB
9Elfogadva3/37ms7476 KiB
10Elfogadva3/38ms7476 KiB
11Elfogadva3/37ms7540 KiB
12Elfogadva3/313ms7896 KiB
13Elfogadva3/312ms7988 KiB
14Elfogadva3/313ms7988 KiB
15Elfogadva6/657ms12404 KiB
16Elfogadva7/768ms12708 KiB
17Elfogadva7/775ms12748 KiB
18Elfogadva6/6112ms17312 KiB
19Elfogadva6/6130ms18024 KiB
20Elfogadva6/6140ms18328 KiB
21Elfogadva6/6167ms22492 KiB
22Elfogadva7/7193ms23200 KiB
23Időlimit túllépés0/7207ms24212 KiB
24Időlimit túllépés0/7207ms24212 KiB