HDU 2614 Beat 深搜DFS

这道题目还是比较水的，但是题意理解确实费了半天劲，没办法 谁让自己是英渣呢！

题目大意：

猪脚要解决问题， 他有个习惯，每次只解决比之前解决过的问题的难度要大。

他给我们一个矩阵  矩阵的 i 行 j 列表示 解决完第 i 个问题后再解决第 j 个问题 花费时间为 T[i][j] 也就是 题目的难度。

并且他是从第0个问题开始解决的，第0个问题花费的时间为 0

 

下面是代码 ：

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 #include<math.h>

 4 #include<queue>

 5 #include<string.h>

 6 #include<iostream>

 7 #include<vector>

 8 using namespace std;

 9 int mapz[20][20];

10 int vis[20]={0}, n;

11 int maxn;

12 void DFS(int k,int a,int num);

13 int main()

14 {

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

16     {

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

18         {

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

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

21         }

22         maxn = 0;

23         vis[0] = 1;

24         DFS(0,0,1);

25         vis[0] = 0;

26 

27         printf("%d\n",maxn);

28     }

29     return 0;

30 }

31 

32 

33 void DFS(int k,int a,int num)

34 {

35     if(maxn == n)

36         return ;

37     maxn = max(maxn,num);

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

39     {

40         if(!vis[i] && a <= mapz[k][i])

41         {

42             vis[i] = 1;

43             DFS(i,mapz[k][i],num + 1);

44             vis[i] = 0;

45         }

46     }

47 }