> #include <iostream>
> #include <stdlib.h>
> #define MAX 1000
> using namespace std;
> 
> struct gao
> {
> 	int n;
> 	struct gao *next;
> };
> 
> int main()
> {
> 	int num[MAX][MAX],n,i,j,no[MAX];
> 	gao *hehe,*p,*q;
> 	hehe=(gao *)malloc(sizeof(gao));
> 	while(cin>>n&&n)
> 	{
> 		if(n==1)
> 		{
> 			cout<<1<<endl;
> 			continue;
> 		}
> 		for(i=0;i<n;i++)
> 		{
> 			no[i]=0;
> 			for(j=0;j<n;j++)
> 				scanf("%d",&num[i][j]);
> 		}
> 		cout<<"1\n"<<n<<"\n";
> 		for(i=1;i<n;i++)
> 		{
> 			if(num[i][0]==1)
> 				break;
> 			else if(num[0][i]==1)
> 				break;
> 		}
> 		if(num[i][0]==1)
> 		{
> 			hehe->n=i;
> 			no[i]=no[0]=1;
> 			hehe->next=(gao *)malloc(sizeof(gao));
> 			p=hehe->next;
> 			p->n=0;
> 			p->next=NULL;
> 		}
> 		else
> 		{
> 			hehe->n=0;
> 			no[i]=no[0]=1;
> 			hehe->next=(gao *)malloc(sizeof(gao));
> 			p=hehe->next;
> 			p->n=i;
> 			p->next=NULL;
> 		}
> 		for(i=1;i<n;i++)
> 		{
> 			p=hehe;
> 			if(num[i][hehe->n]==1&&no[i]==0)
> 			{
> 				q=(gao *)malloc(sizeof(gao));
> 				q->n=i;
> 				no[i]=1;
> 				q->next=hehe;
> 				hehe=q;
> 				continue;
> 			}
> 			while(p->next!=NULL)
> 			{
> 				if(num[p->n][i]==1&&num[i][p->next->n]==1&&no[i]==0)
> 				{
> 					q=(gao *)malloc(sizeof(gao));
> 					q->n=i;
> 					no[i]=1;
> 					q->next=p->next;
> 					p->next=q;
> 					break;
> 				}
> 				else
> 					p=p->next;
> 			}
> 			if(p->next==NULL&&no[i]==0)
> 			{
> 				q=(gao *)malloc(sizeof(gao));
> 				q->next=NULL;
> 				q->n=i;
> 				no[i]=1;
> 				p->next=q;
> 			}
> 		}
> 		p=hehe;
> 		while(p!=NULL)
> 		{
> 			if(p!=hehe)
> 				cout<<" ";
> 			cout<<(p->n)+1;
> 			p=p->next;
> 		}
> 		cout<<endl;
> 	}
> 	return 0;
> }
> 
> 
> 	
> 
> 

• Re:WHy Validate Error??? (1585) yangying 2007-02-10 23:12:55