169132025-05-15 18:04:36algoproKét csoportcpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/061ms6708 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/32ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms464 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/37ms820 KiB
13Elfogadva3/37ms1036 KiB
14Elfogadva3/38ms1332 KiB
15Elfogadva6/661ms6632 KiB
16Elfogadva7/767ms6752 KiB
17Elfogadva7/774ms9404 KiB
18Elfogadva6/6125ms13108 KiB
19Elfogadva6/6136ms13516 KiB
20Elfogadva6/6150ms18228 KiB
21Elfogadva6/6193ms19564 KiB
22Elfogadva7/7201ms19868 KiB
23Elfogadva7/7226ms25256 KiB
24Elfogadva7/7228ms27696 KiB