HDU 2614 Beat（dfs）

Description
有n个问题，map[i][j]表示解决完i问题后去解决j问题的用时，每次解决一个问题的时间必须是非严格递增的，现在从第0个问题开始解决，第0个问题用时为0，问最多可以解决多少问题
Input
多组输入，每组用例第一行为一整数n表示问题个数，之后一个n*n矩阵map，map[i][j]表示解决完i问题后去解决j问题的用时，以文件尾结束输入
Output
对于每组用例，输出能够解决的最多问题数
Sample Input
3
0 0 0
1 0 1
1 0 0
3
0 2 2
1 0 1
1 1 0
5
0 1 2 3 1
0 0 2 3 1
0 0 0 3 1
0 0 0 0 2
0 0 0 0 0
Sample Output
3
2
4
Solution
dfs，枚举搜索起点，每次往下深搜的条件是满足用时非严格递增，不断更新最大搜索深度即可
Code

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int map[20][20];
bool vis[20];
int n,ans;
void dfs(int now,int len,int time)
{
    ans=max(ans,len);//不断更新最大搜索深度 
    for(int i=1;i<n;i++)//枚举下一道题 
        if(!vis[i]&&map[now][i]>=time)//满足继续做的条件 
        {
            vis[i]=true;//标记这个问题表示已经解决 
            dfs(i,len+1,map[now][i]);//深搜 
            vis[i]=false;//回溯 
        }
    return ; 
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                scanf("%d",&map[i][j]);
        memset(vis,false,sizeof(vis));//初始化 
        vis[0]=true;//从第0个问题开始解决
        ans=0;//最大解题数 
        for(int i=1;i<n;i++)//枚举搜索起点 
        {
            vis[i]=true;//标记这个问题表示已经解决 
            dfs(i,2,map[0][i]);//深搜 
            vis[i]=false;//回溯 
        }
        printf("%d\n",ans);
    }
    return 0;
}