杭电 1224 题待解决
来源:互联网 发布:离线语音识别算法2017 编辑:程序博客网 时间:2024/05/14 02:12
Free DIY Tour 点击打开
这道题本来是想着用dfs做的,代码写出来后可以求出最大值,但是无法实现路径的输出,。。大家如果有啥好的想法可以提出来哈,谢谢~
#include <iostream>
#include <queue>
using namespace std;
int point[110],n,m,map[110][110],visit[110];
int maxn;
queue<int> s;
void dfs(int number,int cur)
{
if(number==n+1)
{
if(cur>maxn)maxn=cur;
return;
}
int i;
for( i=number;i<=n+1;i++)
{
if(map[number][i]&&!visit[i])
{
visit[i]=1;
s.push(i);
dfs(i,cur+point[i]);
visit[i]=0;
}
}
return ;
}
int main()
{
int t,test=0;
int ai,bi;
cin>>t;
while(t--)
{
test++;
printf("CASE %d#\n",test);
memset(visit,0,sizeof(visit));
memset(map,0,sizeof(map));
cin>>n;
for(int i=1;i<=n;i++)
cin>>point[i];
point[n+1]=0;
cin>>m;
for(int i=0;i<m;i++)
{
cin>>ai>>bi;
map[ai][bi]=1;
}
maxn=-1;
dfs(1,0);
cout<<maxn<<endl;
}
return 0;
}
- 杭电 1224 题待解决
- 杭电ACM 1224 Free DIY Tour (待解决)
- 递推—杭电1466 计算直线的交点数(待解决)
- 递推—杭电1438 钥匙计数之一(待解决)
- 待解决的题
- 【待解决-算法】迷宫题
- 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- 杭电ACM1005,解决!
- 待解决或待研究的论文题
- 待解决的存疑
- JavaScript 题目一,转自汤姆大叔的博客
- 让IIS 7 如同IIS 8 第一次请求不变慢
- 分享未注册淘宝热卖域名
- ReportStudio入门教程(三十八) - 汇总过滤器和明细过滤器
- 2013提高组积木大赛
- 杭电 1224 题待解决
- Android强制设置横屏或竖屏
- C++中构造函数与析构函数调用的时间点问题
- 员工不听话怎么办?
- 关于利用libsvm分类时遇到的问题
- 蓝凌软件面试
- 初探swift语言的学习笔记四(类对象,函数)
- 关闭linux的sendmail服务
- 最受职场青睐的十大热门云计算技能盘点