hdu 2614 Beat

http://acm.hdu.edu.cn/showproblem.php?pid=2614

#include<stdio.h>

#include<stdlib.h>

int p[105][105],n,max,flag[105];

void search(int a,int b,int c)

{

     int i,f=1;

     for(i=0;i<n;i++)

     {

          if(p[a][i]<b||flag[i])

               continue;

          flag[i]=1;f=0;

          search(i,p[a][i],c+1);

          flag[i]=0;

     }

     if(f)

     {

          if(c>max)

               max=c;

          return;

     }

}

int main()

{

    int i,j;   

    while(scanf("%d",&n)!=EOF)

    {

         max=0;

         for(i=0;i<n;i++)

         for(j=0;j<n;j++)

         {

              scanf("%d",&p[i][j]);

              flag[i]=0;

         }

             flag[0]=1;

              search(0,0,1);

         printf("%d\n",max);

    }

}