题解 | 小红的魔法药剂

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int a[100000];
    int cost=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        cost=cost+a[i];
    }
    int q=1;
    int b,c;
    while(q<=n){
        cin>>b>>c;
        cost=cost-a[q]+min(a[q],a[b]+a[c]);
        q++; 
    }
    cout<<cost<<endl;


}
// 64 位输出请用 printf("%lld")