题解 | 小红的魔法药剂

#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010],c[100010],s[100010];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i]>>c[i];
        s[i]=a[b[i]]+a[c[i]];
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]>s[i]) ans+=s[i];
        else ans+=a[i];
    }
    cout<<ans<<endl;
    return 0;
}