题解 | 小红的魔法药剂
小红的魔法药剂
https://www.nowcoder.com/practice/1ede2daa3ab445bc8ac8ea62b6ca8201
#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;
}
