#include<iostream.h>
int fn( int**, int, int);
void print(int**,int,int);
void main()
{
	int p,t;
	cin>>p>>t;
	//int *a=new int[p];//总的树木;
	int **arr=new int *[p];
	for(int i=0;i<p;i++)
		arr[i]=new int [102];
	int j;
	for(i=0;i<p;i++)
		for(j=0;j<102;j++)
			arr[i][j]=0;

	int pp,tt,z=0;
	while(cin>>pp>>tt)
	{
		z++;
		arr[pp-1][tt-1]=1;
		arr[pp-1][t+1]=1;
		
	}
	  //print(arr,p,t);
	if(z!=0){
	int total=fn(arr,p,t);
	// print(arr,p,t);
	cout<<total<<endl;
	}
	else cout<<0<<endl;
}
int fn(int **arr,int p,int t)
{
	int pp=1,i=0,j,k,q=0;
	for(i=0;i<p;i++)
		if(arr[i][t+1]==1)
		for(j=i+1;j<p;j++) 
			if(arr[j][t]==0&&arr[j][t+1]==1)
			{
				for(k=0;k<t;k++){
				 
					if(arr[i][k]!=arr[j][k])
					{
						pp++;
					    //cout<<"pp="<<pp<<" i="<<i<<" j="<<j<<endl;
						break;
					}
					else q++;
				}

					if(q==t)
					{arr[j][t]=1;}//cout<<"arr["<<j<<"]"<<endl;}
					q=0;
			}
		 
				 
	return pp ;
}
void print(int **arr,int p,int t)
{
	for(int i=0;i<p;i++)
	{
		for(int j=0;j<t+2;j++)
			cout<<arr[i][j]<<' ';
		cout<<endl;		 
	}
}

• 呵呵，今天自以为是的多了哟 (1260) frkstyc 2005-07-30 21:53:50
  • 看在你和我同级分上我就不写给palmtenor的那两个字了，不过就凭你说的这句话程序我绝对不替你看 (0) frkstyc 2005-07-30 21:55:23
    • RE! (0) TN 2005-07-30 21:56:36
    • !!!!!!!!!! (0) palmtenor 2005-07-30 22:12:20
• ft,今天咋了…… (0) TN 2005-07-30 21:54:20
• 题目一般很少错的,何况是AC数这么多的题? (1260) c0500448242 2005-07-30 22:20:53
• Re:我觉得这题目有问题，我的程序一点没错，就是通不过，题错了！！！！！！！ (27) 00448087 2005-07-31 15:05:00
  • 欧，原来是偶错了！！！！惭愧呀,让各位高手见笑了！！！ (31) 00448087 2005-07-31 15:05:23