Pagini recente » Cod sursa (job #3129615) | Cod sursa (job #1877459) | Cod sursa (job #2109416) | Cod sursa (job #2186005) | Cod sursa (job #1545071)
#include<cstdio>
using namespace std;
int heavy[1030],light[1030],left[1030],right[1030];
int main(){
freopen("balanta.in","r",stdin);
freopen("balanta.out","w",stdout);
int n,m,i,q,k,result;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
heavy[i]=light[i]=1;
for(q=1;q<=m;q++){
scanf("%d",&k);
for(i=1;i<=k;i++)
scanf("%d",&left[i]);
for(i=1;i<=k;i++)
scanf("%d",&right[i]);
scanf("%d",&result);
if(result==0)
for(i=1;i<=k;i++){
heavy[left[i]]--;
heavy[right[i]]--;
light[left[i]]--;
light[right[i]]--;
}
if(result==1){
for(i=1;i<=n;i++){
heavy[i]--;
light[i]--;
}
for(i=1;i<=k;i++){
heavy[left[i]]++;
light[right[i]]++;
}
}
if(result==2){
for(i=1;i<=n;i++){
heavy[i]--;
light[i]--;
}
for(i=1;i<=k;i++){
heavy[right[i]]++;
light[left[i]]++;
}
}
}
m=0;
for(i=1;i<=n;i++)
if(heavy[i]>0){
m++;
k=i;
}
if(m==1){
printf("%d",k);
return 0;
}
m=0;
for(i=1;i<=n;i++)
if(light[i]>0){
m++;
k=i;
}
if(m==1){
printf("%d",k);
return 0;
}
printf("0");
return 0;
}