题解 | 小红的魔法药剂

#include <stdio.h>

int main(void) {
    int n;
    scanf("%d", &n);

    int a[200005];
    int res = 0;
    for(int i = 1; i <= n; i++)
        scanf("%d", &a[i]);

    for (int i = 1; i <= n; i++) {
        int x, y;
        scanf("%d %d", &x, &y);
        res += (a[i] < a[x] + a[y]) ? a[i] : a[x] + a[y];
    }
    printf("%d", res);

    return 0;
}