#include<iostream> #include<cstring> 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; //表示从X可到Y if ((x!=0)&&(y!=0)) a[x][y]=true; }while ((x!=0)||(y!=0)); f[n]=w[n]; //从后F[n]往前逐个找出所有的F[i] 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]; //保存从第i个矿洞起能挖到最大金子数 c[i]=k; //k矿洞是i矿洞金子路径 } k=1; for (j=2;j<=n;j++) //计算最多挖出的金子数 if (f[j]>f[k]) k=j; maxx=f[k]; cout<<maxx<<endl; //输出最多挖出的金子数 }