hdu 2614 Beat
2011-03-28 23:19
218 查看
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);
}
}
#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);
}
}
相关文章推荐
- HDU 2614 Beat (dfs)
- hdu 2614 Beat
- hdu(2614) Beat
- HDU:2614 beat
- HDU 2614 Beat 深搜DFS
- HDU 2614 Beat
- HDU 2614 Beat
- HDU 2614 Beat(dfs+回溯)
- HDU 2614 Beat
- hdu 2614 Beat
- hdu 2614 Beat
- 【DFS】 HDU 2614 Beat 水
- HDU 2614 Beat(dfs)
- HDU 2614 Beat(dfs)
- HDU - 2614 Beat
- 【DFS】 HDU 2614 Beat 水
- [HDU] 2614 beat
- HDU 2614 Beat
- hdu 2614 Beat(DFS)
- HDU 2614 Beat(DFS)