题解 | 小红的魔法药剂

#include<bits/stdc++.h>
using namespace std;

int main() {
   int n,a,b;
   int sum=0;
   int s[100010];
   cin>>n;
   for(int i=1;i<=n;i++){
	cin>>s[i];
	
}
for(int i=1;i<=n;i++)
{
    cin>>a>>b;

    if(s[i]<s[a]+s[b]){
        sum+=s[i];
    }else{
        sum+=s[a]+s[b];
    }
}
cout <<sum<<endl;
return 0;
}