164562025-05-01 12:03:48peti1234Két csoportcpp17Elfogadva 100/100214ms21160 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);

    int n;
    cin>>n;
    vector<vector<int>> g(n+1);
    vector<int> c(n+1,1);
    queue<int> q;
    for (int i=1;i<=n;i++) {
        int a;
        while (true){
            cin>>a;
            if (!a) break;
            g[i].push_back(a);
        }
        if (g[i].size()>1) q.push(i);
    }
    while (!q.empty()){
        int v=q.front();
        q.pop();
        int cnt=0;
        for (int i : g[v]) cnt+=(c[v]==c[i]);
        if (cnt<2) continue;

        c[v]=3-c[v];
        
        for (int to : g[v]){
            cnt=0;
            for (int i : g[to]) cnt+=(c[v]==c[i]);
            if (cnt>1) q.push(to);
        }
    }
    vector<int> ans;
    for (int i=1;i<=n;i++) if (c[i]==1) ans.push_back(i);
    cout<<ans.size()<<"\n";
    for (int i : ans) cout<<i<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/057ms7144 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/32ms500 KiB
10Elfogadva3/31ms512 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva3/36ms1076 KiB
13Elfogadva3/37ms1076 KiB
14Elfogadva3/37ms964 KiB
15Elfogadva6/659ms7184 KiB
16Elfogadva7/761ms7240 KiB
17Elfogadva7/767ms7360 KiB
18Elfogadva6/6115ms14168 KiB
19Elfogadva6/6130ms14164 KiB
20Elfogadva6/6135ms14036 KiB
21Elfogadva6/6184ms20944 KiB
22Elfogadva7/7196ms21160 KiB
23Elfogadva7/7206ms20904 KiB
24Elfogadva7/7214ms20908 KiB