169122025-05-15 18:04:05algoproKét csoportcpp17Hibás válasz 93/100221ms27700 KiB
// UUID: 100a9784-64af-4b89-bdc6-587a033ce48d
#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 = 5;
    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
base93/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/059ms6704 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms500 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva3/32ms316 KiB
11Elfogadva3/32ms612 KiB
12Elfogadva3/37ms1076 KiB
13Elfogadva3/37ms1076 KiB
14Elfogadva3/38ms1332 KiB
15Elfogadva6/659ms6812 KiB
16Hibás válasz0/764ms6924 KiB
17Elfogadva7/771ms9408 KiB
18Elfogadva6/6120ms13084 KiB
19Elfogadva6/6128ms13620 KiB
20Elfogadva6/6146ms18296 KiB
21Elfogadva6/6186ms19572 KiB
22Elfogadva7/7194ms20020 KiB
23Elfogadva7/7212ms25140 KiB
24Elfogadva7/7221ms27700 KiB