hdu 2614 Beat

最新推荐文章于 2021-05-30 11:52:24 发布

明亮嘿嘿

最新推荐文章于 2021-05-30 11:52:24 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏：图论 dfs 文章标签： dfs hdu acm 深度优先搜索杭电

本文链接：https://blog.youkuaiyun.com/u012470913/article/details/47421465

图论 dfs 专栏收录该内容

3 篇文章

订阅专栏

本文提供了一道HDU ACM竞赛题2614的解答思路及C++实现代码。该题利用深度优先搜索（DFS）算法进行求解，旨在寻找最优路径并输出最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2614

本题比较水，dfs进行搜索

#include<iostream>
#include<cstring>
using namespace std;


int n;
int T[15][15];
int v[15];
int NUM=0;


void dfs(int i,int t,int num){
		//i表示当前搜到第i行，t表示上次的T值
	if(NUM==n)  return ; //最大值为n
	if(num>NUM)  NUM=num;
	for(int k=0;k<n;k++){

		if(v[k]==1) continue;
		if(T[i][k]>=t) {
			v[k]=1;
			dfs(k,T[i][k],num+1);
			v[k]=0;
		}
	}

	return ;

}

int main(){

	while(cin>>n){
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				cin>>T[i][j];
		memset(v,0,sizeof(v));
		v[0]=1;
		NUM=1;
		dfs(0,0,1);
		cout<<NUM<<endl;
	}

	return 0;
}