题解 | 小红的魔法药剂

//注意下标从一开始
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+9;
using ll=long long;
int main() {
  int n;cin>>n;
  int a[N],b[N][2];
  for(int i=1;i<=n;i++) cin>>a[i];
  ll ans=0;
  for(int i=1;i<=n;i++)
  {
    int x=0,y=0;cin>>x>>y;
    ans+=min(a[i],a[x]+a[y]);
  }
    cout<<ans;
}
// 64 位输出请用 printf("%lld")