//挖地雷
#include<bits/stdc++.h>
using namespace std;
int main()
{
long f[201]={0},w[201],c[201]={0};
bool a[201][201]={0};
long i,j,n,x,y,l,k,maxx;
memset(f,0,sizeof(f));
memset(c,0,sizeof(c));
memset(a,false,sizeof(a));
cin>>n;
for (i=1;i<=n;i++)
cin>>w[i];
do
{
cin>>x>>y;
if ((x!=0)&&(y!=0)) a[x][y]=true;
}while ((x!=0)||(y!=0));
f[n]=w[n];
for (i=n-1;i>=1;i--)
{
l=0;k=0;
for (j=i+1;j<=n;j++)
if ((a[i][j])&&(f[j]>l))
{ l=f[j]; k=j; }
f[i]=l+w[i];
c[i]=k;
}
k=1;
for (j=2;j<=n;j++)
if (f[j]>f[k]) k=j;
maxx=f[k];
cout<<k;
k=c[k];
while (k!=0)
{
cout<<"-"<<k;
k=c[k];
}
cout<<endl;
cout<<maxx<<endl;
}
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
FammerJohn
- 粉丝: 263
- 资源: 1
最新资源
- 嵌入式技术与应用开发项目教程(stm32版)课后习题答案,郭志勇编著.pdf
- 三个单片机项目实例代码.docx
- mk-teamwork,JAVA版 在线项目/任务协作系统
- 人人开源项目的代码生成器,可在线生成entity、xml、dao、service、vue、sql代码,减少70%以上的开发任务
- R语言 高通量数据下载(HTS)
- 常用基础元件的PCB封装库SchLib/IntLib通用原理图库以太网-音频-USB插座
- 常用基础元件的PCB封装库SchLib/IntLib通用原理图库新塘单片机
- R语言 批量下载GSE文件(Array 芯片)
- 常用基础元件的PCB封装库SchLib/IntLib通用原理图库未分类器件
- 常用基础元件的PCB封装库SchLib/IntLib通用原理图库数字符号
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)