9994 | 2024. 03. 23 18:34:03 | 111 | Két csoport | cpp17 | Futási hiba 15/100 | 200ms | 63340 KiB |
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
#ifndef ONLINE_JUDGE
freopen("be2.txt","r",stdin);
#endif
int N;
cin>>N;
vector<vector<int>>g(N+1);
for(int i=1;i<=N;i++){
for(int j;cin>>j,j;){
g[i].push_back(j);
}
}
vector<int>v(N+1);
auto dfs1=[&](auto self,int i)->void{
for(int j:g[i]){
if(v[j]){
continue;
}
v[j]=v[i]^3;
self(self,j);
}
};
vector<int>a(N+1);
auto dfs2=[&](auto self,int i)->void{
for(int j:g[i]){
if(a[j]){
continue;
}
a[j]=-1;
self(self,j);
}
int c=0;
for(int j:g[i]){
if(a[j]==1){
c++;
for(int k:g[j]){
if(a[k]==1){
c++;
}
}
}
}
a[i]=c>1?2:1;
};
for(int i=1;i<=N;i++){
if(v[i]){
continue;
}
v[i]=1;
a[i]=-1;
dfs1(dfs1,i);
dfs2(dfs2,i);
}
for(int i=1;i<=N;i++){
int c=0;
for(int j:g[i]){
if(a[j]==a[i]){
c++;
}
}
if(c>1){
exit(1);
}
}
vector<int>ans;
for(int i=1;i<=N;i++){
if(a[i]==1){
ans.push_back(i);
}
}
cout<<ans.size()<<'\n';
for(int i:ans){
cout<<i<<' ';
}
cout<<'\n';
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 15/100 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1828 KiB | |||
2 | Futási hiba | 0/0 | 54ms | 17352 KiB | |||
3 | Elfogadva | 3/3 | 3ms | 2328 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2480 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 2560 KiB | |||
6 | Elfogadva | 3/3 | 3ms | 2656 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 2888 KiB | |||
8 | Futási hiba | 0/2 | 3ms | 3092 KiB | |||
9 | Futási hiba | 0/3 | 3ms | 3500 KiB | |||
10 | Futási hiba | 0/3 | 3ms | 3724 KiB | |||
11 | Futási hiba | 0/3 | 3ms | 3992 KiB | |||
12 | Futási hiba | 0/3 | 8ms | 5448 KiB | |||
13 | Futási hiba | 0/3 | 8ms | 5488 KiB | |||
14 | Futási hiba | 0/3 | 8ms | 6080 KiB | |||
15 | Futási hiba | 0/6 | 54ms | 19416 KiB | |||
16 | Futási hiba | 0/7 | 59ms | 19904 KiB | |||
17 | Futási hiba | 0/7 | 65ms | 23992 KiB | |||
18 | Futási hiba | 0/6 | 104ms | 35076 KiB | |||
19 | Futási hiba | 0/6 | 118ms | 35896 KiB | |||
20 | Futási hiba | 0/6 | 131ms | 43188 KiB | |||
21 | Futási hiba | 0/6 | 157ms | 50116 KiB | |||
22 | Futási hiba | 0/7 | 175ms | 50788 KiB | |||
23 | Futási hiba | 0/7 | 199ms | 59568 KiB | |||
24 | Futási hiba | 0/7 | 200ms | 63340 KiB |