Pagini recente » Cod sursa (job #1867720) | Cod sursa (job #2493991) | Cod sursa (job #1746898) | Cod sursa (job #2027091) | Cod sursa (job #1208779)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
int viz[1025], n, m, i, j, k, r,st[613],dr[613],sol;
f >> n >> m;
for (i = 1; i <= n; ++i) viz[i] = 1;
for (i = 1; i <= m; ++i)
{
f >> k;
for (j = 1; j <= k; ++j) f >> st[j];
for (j = 1; j <= k; ++j) f >> dr[j];
f >> r;
if (r == 0)
{
for (j = 1; j <= k; ++j) viz[st[j]] = viz[dr[j]] = 0;
}
else if (r == 1)
{
for (j = 1; j <= k; ++j) viz[dr[j]] = 0;
}
else for (j = 1; j <= k; ++j) viz[st[j]] = 0;
}
k = 0;
for (i = 1; i <= n; ++i)
{
if (viz[i] == 1)
{
++k;
if (k == 1) sol = i;
}
}
if (k > 1) g << 0;
else g << sol;
f.close();
g.close();
return 0;
}