162352025-04-14 18:59:10Valaki2Két csoportcpp17Hibás válasz 15/100219ms24212 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
base15/100
1Elfogadva0/07ms7220 KiB
2Hibás válasz0/063ms12200 KiB
3Elfogadva3/37ms7488 KiB
4Elfogadva3/38ms7476 KiB
5Elfogadva3/38ms7476 KiB
6Elfogadva3/37ms7248 KiB
7Elfogadva3/36ms7476 KiB
8Hibás válasz0/28ms7476 KiB
9Hibás válasz0/37ms7476 KiB
10Hibás válasz0/38ms7476 KiB
11Hibás válasz0/38ms7476 KiB
12Hibás válasz0/313ms7988 KiB
13Hibás válasz0/312ms7988 KiB
14Hibás válasz0/313ms8048 KiB
15Hibás válasz0/659ms12196 KiB
16Hibás válasz0/768ms12656 KiB
17Hibás válasz0/774ms12940 KiB
18Hibás válasz0/6119ms17260 KiB
19Hibás válasz0/6134ms18080 KiB
20Hibás válasz0/6143ms18324 KiB
21Hibás válasz0/6172ms22164 KiB
22Hibás válasz0/7200ms22936 KiB
23Időlimit túllépés0/7212ms24212 KiB
24Időlimit túllépés0/7219ms24212 KiB