169112025-05-15 18:03:13algoproKét csoportcpp17Hibás válasz 50/100209ms27848 KiB
// UUID: c284d06f-e14f-4a08-8d96-f8de299ddb00
#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 = 3;
    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
base50/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/057ms6728 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/32ms320 KiB
12Elfogadva3/36ms820 KiB
13Elfogadva3/37ms1112 KiB
14Hibás válasz0/37ms1540 KiB
15Elfogadva6/656ms6632 KiB
16Hibás válasz0/761ms6980 KiB
17Hibás válasz0/768ms9344 KiB
18Elfogadva6/6115ms13108 KiB
19Hibás válasz0/6123ms13544 KiB
20Hibás válasz0/6140ms18400 KiB
21Elfogadva6/6168ms19508 KiB
22Hibás válasz0/7184ms20020 KiB
23Hibás válasz0/7209ms25148 KiB
24Hibás válasz0/7208ms27848 KiB