题解 | 小红的魔法药剂

#include<iostream>//贪心
using namespace std;
const int N = 100010;
int n;
int f[N];
int main()
{
    long long ans = 0;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> f[i];
    for(int i = 1; i <= n; i++)
    {
        int a, b; cin >> a >> b;
        if(f[i] > f[a] + f[b])
            ans += f[a] + f[b];//原来a和b指的是第a个和第b个一开始还以为a和b就是价格
        else ans += f[i];
       // cout<<ans<<endl;

    }
    cout << ans << endl;
    return 0;
}