取得第一个是 第一个任务 ,时间0,接着进行下一个任务。


hdu-2614_#include


#include<stdio.h>
#include<iostream>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<vector>
#include<string.h>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<sstream>
#include<time.h>
#include<utility>
#include<malloc.h>
#include<stdexcept>

using namespace std;

int n;
int p[20][20];

int vis[20];
int k;
int ans ;

void dfs (int r,int val,int nu)
{
    k=0;
    for(int i=1;i<=n;i++)
    {
        if (!vis[i] && (p[r][i] >= val))
        {
            vis[i] = 1;
            dfs(i,p[r][i],nu+1);
            vis[i] = 0;
            k = 1;
        }
    }

    if (!k)
        if (nu > ans)
            ans = nu;

    return ;
}

int main ()
{
    while (scanf("%d",&n)!=EOF)
    {
        memset( p,0,sizeof(p) );
        memset(vis,0,sizeof(vis));
        ans = 0;
        for(int i=1;i<=n;i++)
                for(int j=1;j<=n;j++)
                {
                    scanf(" %d",&p[i][j]);
                }

        vis[1] = 1;
        dfs(1,0,1);

        printf("%d\n",ans);
    }
    return 0;
}