首页 > 代码库 > HDU 2614 Beat 深搜DFS
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 }
HDU 2614 Beat 深搜DFS
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。