[杂题 图论] Codeforces #437C.The Child and Toy

简单题。考虑一条边 $(x,y)$ 对答案的贡献，可能是 $a_x$ 或 $a_y$ ，取决于哪个点先被删。
那显然我们从大到小删就可以做到每条边的贡献是 $min\{a_x,a_y\}$，是最优的。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1005;
typedef long long LL;
int n,m,a[maxn];
LL ans;
int main(){
    //freopen("cf437C.in","r",stdin);
    //freopen("cf437C.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=m;i++){
        int x,y; scanf("%d%d",&x,&y);
        ans+=min(a[x],a[y]);
    }
    printf("%I64d\n",ans);
    return 0;
}