Pagini recente » Cod sursa (job #2978700) | Cod sursa (job #2985830) | Cod sursa (job #1395645) | Cod sursa (job #191820) | Cod sursa (job #2121237)
#include <iostream>
#include <stdio.h>
#define N 1030
#define int long long
using namespace std;
int P[N];
// 0 nu e luat in cacul
//1 pretendent
//2 NU E FALS
int st[N],dr[N];
int n ;
int PS[N];
main()
{ int m ;
freopen("balanta.in","r",stdin);
scanf("%d%d",&n,&m);
for ( int i = 1 ; i <= m ; ++i)
{
int locST, locDR, x , w;
scanf("%d",&x);
for ( int j = 1 ; j<=x ; ++j)
{
scanf("%d",&w);
st[j]=w;
}
for ( int j = 1 ; j<=x ; ++j)
{
scanf("%d",&w);
dr[j]=w;
}
int k;
scanf("%d",&k);
if(k == 0)
{
for(int j = 1 ; j <= x ; ++j)
P[st[j]]=2;
for(int j = 1 ; j <= x ; ++j)
P[dr[j]]=2;
for(int j = 1 ; j <= x ; ++j)
PS[st[j]]=2;
for(int j = 1 ; j <= x ; ++j)
PS[dr[j]]=2;
}
else if( k == 1 )
{ int j ;
for( j=1 ; j<= x ;++j)
P[dr[j]]=2;
for( j=1 ; j<= x ;++j)
if(P[st[j]]==2)continue;
else P[st[j]]=1;
for( j=1 ; j<= x ;++j)
PS[st[j]]=2;
for( j=1 ; j<= x ;++j)
if(PS[dr[j]]==2)continue;
else PS[dr[j]]=1;
}
else if ( k == 2)
{
int j ;
for( j=1 ; j<= x ;++j)
P[st[j]]=2;
for( j=1 ; j<= x ;++j)
if(P[dr[j]]==2)continue;
else P[dr[j]]=1;
for( j=1 ; j<= x ;++j)
PS[dr[j]]=2;
for( j=1 ; j<= x ;++j)
if(PS[st[j]]==2)continue;
else PS[st[j]]=1;
}
}
freopen("balanta.out","w",stdout);
int okay=0;
for ( int i = 1 ; i<= n ; ++i)
if(P[i]!=1)okay++;
if(okay==n-1){
for(int i =1 ; i <= n ; ++i)
if(P[i] == 1 ) printf("%d",i);
return 0;
}
okay=0;
for(int i = 1 ; i <= n ;++i)
if(PS[i]!=1)okay++;
if(okay==n-1){
for(int i =1 ; i <= n ; ++i)
if(PS[i] == 1 ) printf("%d",i);
return 0;
}
printf("0");
return 0;
}