162362025-04-14 19:00:31Valaki2Két csoportcpp17Időlimit túllépés 93/100201ms24216 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]) {
                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
base93/100
1Elfogadva0/06ms7220 KiB
2Elfogadva0/054ms12196 KiB
3Elfogadva3/38ms7220 KiB
4Elfogadva3/38ms7220 KiB
5Elfogadva3/38ms7220 KiB
6Elfogadva3/37ms7220 KiB
7Elfogadva3/38ms7220 KiB
8Elfogadva2/28ms7476 KiB
9Elfogadva3/38ms7476 KiB
10Elfogadva3/37ms7672 KiB
11Elfogadva3/38ms7476 KiB
12Elfogadva3/310ms7876 KiB
13Elfogadva3/312ms7964 KiB
14Elfogadva3/314ms7996 KiB
15Elfogadva6/657ms12356 KiB
16Elfogadva7/764ms12732 KiB
17Elfogadva7/768ms12844 KiB
18Elfogadva6/6105ms17252 KiB
19Elfogadva6/6123ms18072 KiB
20Elfogadva6/6131ms18248 KiB
21Elfogadva6/6157ms22428 KiB
22Elfogadva7/7182ms23188 KiB
23Időlimit túllépés0/7201ms24216 KiB
24Elfogadva7/7194ms24212 KiB