benny's compiler .txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 48 行

#include <iostream.h>
int color[101],point[101][101],len[101],p[102],l,z;
bool flag;
void visit(int u)
{
    int i,t;
	color[u]=1;
	p[++l]=u;
	for(i=1;i<=len[u];i++)
	{
		if(color[point[u][i]]==0)visit(point[u][i]);
		else 
		for(t=1;t<=l;t++)
			if(z==p[t]){flag=true;return;}
	}
	color[u]=0;
	l--;
}
int main()
{
	int n,i;
	int x,y;
	while(cin>>n)
	{
		if(n<0)break;
		flag=false;
		for(i=1;i<=100;i++)
		{
			color[i]=0;
			len[i]=0;
		}
		 while(n--)
		{
			cin>>x>>y;
			if(x!=y)point[x][++len[x]]=y;
		}
		cin>>z;
		l=0;
		for(i=1;i<=100;i++)
		{
			visit(i);
            if(flag)break;
		}
		if(flag)cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
	return 0;
}