Cod sursa(job #34262)

Utilizator ionel71089lescai ionel ionel71089 Data 20 martie 2007 14:59:01
Problema Party Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<fstream.h>
ifstream f("party.in");
ofstream g("party.out");
typedef struct _cond
	{
	int x,y,c;
	}Cond;
Cond c[100];
int viz[100],viza[100],n,m;

void citire()
	{
	int i;
	f>>n>>m;
	for(i=1;i<=m;i++)
		f>>c[i].x>>c[i].y>>c[i].c;
	}
int main()
{
citire();f.close();
int i;
int ok=1;
while(ok)
	{

	for(i=1;i<=m;i++)
			{
			switch(c[i].c)
				{
				//case 0:viz[x]=viz[y]=0;break;
				case 1:if(viz[c[i].x])viz[c[i].y]=0;break;
				case 2:if(viz[c[i].y])viz[c[i].x]=0;break;
				case 3:if(!viz[c[i].x])
									viz[c[i].y]=1;
								else
								if(!viz[c[i].y])viz[c[i].x]=1;break;
				}
			}
	ok=0;
	for(i=1;i<=n;i++)
		if(viz[i]!=viza[i])
			ok=1,viza[i]=viz[i];
	for(i=1;i<=n;i++)viz[i]=viz[i];
	}


for(i=1;i<=n;i++)
	if(!viza[i])g<<i<<" ";
g.close();
return 0;
}