HDU2614Beat

题意：矩阵，固定从a[0][0]出发，到达第0行，然后再选择第一行的任意一个，但是你能解出a[i][j]题的条件是你必须做出第a[k][i]题，并且a[k][i]题所花的时间要小于等于第ij题所花的时间

思路：直接DFS了

#include
#include
#include
using namespace std;
int a[16][16];
int vis[16];
int n,maxn;
void dfs(int u,int r,int val)
{
maxn=max(r,maxn);
if(maxn==n)
return ;
for(int i=1;i {
if(vis[i])
continue;
if(val<=a[u][i])
{
vis[i]=1;
dfs(i,r+1,a[u][i]);
vis[i]=0;
}
}
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
int i,j;
for(i=0;i {
for(j=0;j scanf("%d",&a[i][j]);
}
memset(vis,0,sizeof(vis));
maxn=0;
for(i=1;i {
vis[i]=1;
dfs(i,2,a[0][i]); //因为绝对能做出00题，并且能做出第0行的任意题
//所以直接枚举其他的行了，并且绝对能做出前2题
vis[i]=0;
}
printf("%d\n",maxn);
}
return 0;
}