#include<stdio.h>
int n,g[31][31];
struct no
{
	int f;
	int k;
}node[31];
void init()
{
	int i,j;
	scanf("%d",&n);
	
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&g[i][j]);
		return;
}
void DFS()
{
	int i,v,u;
	for(i=1;i<=n;i++)
	{node[i].f=0,node[i].k=0;}
	i=0;v=1;
	do
	{
		do
		{
			i++;node[v].k=i;
			do
			{
				u=1;
				while(u<=n&&g[v][u]<=0)
					u++;
				g[v][u]=-1;g[u][v]=-1;
			}while(u==n+1||node[u].k==0);
			if(u!=n+1)
			{
				printf("%d----%d\n",v,u);
				node[u].f=v;v=u;
			}
		}while(u==n+1);
		if(node[v].k!=1) v=node[v].f;
	}while(node[v].k==1);
	return;
}
int main()
{
	init();
	DFS();
	return 0;
}

• Re:顶一下别沉了 (784) xiaxia123 2006-11-04 12:50:14