Codeforces 437C The Child and Toy( 贪心)

题意:
一个玩具有n个点，m条边，每个点都有一个权值，现在要拆除玩具，将每个点拿出来，每拆除一个点消耗的能量为与这个点相关联的所有点的权值和，问拆除所有点所需最小能量

思路:
可以将问题转换成拆除所有边的最小权值，只不过权值在点上面
，当求得最小值的时候，必然是所有的边都已经去掉了。也就是说，无论以什么样的顺序去掉这些边，得到最终的结果时所有边都已经去掉了，而我们就是只要结果。去每一条边的时候，都会有一个代价值cost，必然选所连接的两个点中value最小的那个(假设一条边连接的两个点为A和B，去掉边的时候，选value(A)和value(B)中较小的作为代价值)，把所有的边都去掉，所有cost加起来就是最后的答案。

import java.util.Scanner;

public class xz {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int a[] = new int[n+1];
        for(int i = 1; i <= n; i++) {
            a[i] = sc.nextInt();
        }

        int ans = 0;

        for(int i = 0; i < m; i++){
            int u,v;
            u = sc.nextInt();
            v= sc.nextInt();
            ans += Math.min(a[u], a[v]);

        }

        System.out.println(ans);

    }

}