Pagini recente » Cod sursa (job #2275384) | Cod sursa (job #496083) | Cod sursa (job #866975) | Cod sursa (job #2413599) | Cod sursa (job #2025446)
#include <fstream>
using namespace std;
ifstream cin("balanta.in");
ofstream cout("balanta.out");
bool mic[1030];
bool mare[1030];
int v1[1030];
int v2[1030];
bool vectmare[1030],vectmic[1030];
int main()
{
ios_base::sync_with_stdio(0);
int n,m,k,caz;
cin>>n>>m;
for(int i=1;i<=n;i++)
mic[i]=mare[i]=1;
for(int i=1;i<=m;i++)
{
cin>>k;
for(int j=1;j<=k;j++)
cin>>v1[j];
for(int j=1;j<=k;j++)
cin>>v2[j];
cin>>caz;
if(caz==0)
for(int j=1;j<=k;j++)
mare[v1[j]]=mare[v2[j]]=mic[v1[j]]=mic[v2[j]]=0;
for(int j=1;j<=n;j++)
vectmic[j]=vectmare[j]=0;
if(caz==1)
{
for(int j=1;j<=k;j++)
{
if(mare[v1[j]]==1)
vectmare[v1[j]]=1;
if(mic[v2[j]]==1)
vectmic[v2[j]]=1;
}
for(int j=1;j<=n;j++)
{
mare[j]=vectmare[j];
mic[j]=vectmic[j];
}
}
if(caz==2)
{
for(int j=1;j<=k;j++)
{
if(mare[v2[j]]==1)
vectmare[v2[j]]=1;
if(mic[v1[j]]==1)
vectmic[v1[j]]=1;
}
for(int j=1;j<=n;j++)
{
mare[j]=vectmare[j];
mic[j]=vectmic[j];
}
}
}
int y=0;
for(int i=1;i<=n;i++)
y+=mare[i]+=mic[i];
if(y!=1)
{
cout<<0;
return 0;
}
for(int i=1;i<=n;i++)
if(mare[i] or mic[i])
{
cout<<i;
return 0;
}
return 0;
}