169132025-05-15 18:04:36algoproKét csoportcpp17Accepted 100/100228ms27696 KiB
// UUID: 3daab27b-d613-48b0-ab40-45583eb7b3c6
#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define fs first
#define sc second
#define pb push_back
#define pll pair<ll, ll>
#define vll vector<ll>
#define v2ll vector<vll>
#define pqll priority_queue<ll>

const ll mod = 1e9+7;
const ll inf = LONG_LONG_MAX;

ll n;
v2ll g;
vector<bool> vis, team;

void dfs(ll p) {
    vis[p] = 1;
    for (ll i : g[p]) {
        if(!vis[i]) {
            team[i] = 1-team[p];
            dfs(i);
        }
    }
}

void solve()
{
    cin >> n;
    g.resize(n+1); vis.resize(n+1); team.resize(n+1);
    for (ll i = 1; i <= n; i++) {
        ll a;
        cin >> a;
        while (a) {
            g[i].pb(a);
            cin >> a;
        }
    }
    for (ll i = 1; i <= n; i++)
        if(!vis[i]) dfs(i);
    ll x = 6;
    while (x--) {
        for (ll i = 1; i <= n; i++) {
            ll cnt = 0;
            for (ll j : g[i])
                if (team[i] == team[j]) cnt++;
            if (cnt > 1) team[i] = 1-team[i];
        }
    }
    cout << count(team.begin(), team.end(), 1) << '\n';
    for (ll i = 1; i <= n; i++) 
        if (team[i]) cout << i << ' ';
}
 
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base100/100
1Accepted0/01ms316 KiB
2Accepted0/061ms6708 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/32ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms508 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms464 KiB
10Accepted3/31ms316 KiB
11Accepted3/31ms316 KiB
12Accepted3/37ms820 KiB
13Accepted3/37ms1036 KiB
14Accepted3/38ms1332 KiB
15Accepted6/661ms6632 KiB
16Accepted7/767ms6752 KiB
17Accepted7/774ms9404 KiB
18Accepted6/6125ms13108 KiB
19Accepted6/6136ms13516 KiB
20Accepted6/6150ms18228 KiB
21Accepted6/6193ms19564 KiB
22Accepted7/7201ms19868 KiB
23Accepted7/7226ms25256 KiB
24Accepted7/7228ms27696 KiB