欢乐暑假线上编程比赛第一题：拆点游戏

题目：

n个节点，m条边的无向图，每个节点一个权值w。定义拆除一个节点的代价为与其相邻的节点的权值之和。拆除一个节点后删除所有与该节点相连的边。求拆除所有节点需要花费的最少代价。输入描述：输入包含多组测试数据，每组测试数据第一行先输入n，m（1 ≤ n ≤ 10000; 0 ≤ m ≤ 20000），第二行输入n个整数wi（0 ≤ wi ≤ 105）,接下来的m行，每行两个整数u，v代表节点u与v相连(1 ≤ ui, vi ≤ n; ui ≠ vi).输出描述：对于每组测试数据，输出拆除所有节点需要花费的最少代价。

思路：刚看完题的时候，以为这道题较难，然后想了一下不知道怎么做，然后请教了别人，没想到思路会这么简单.

         我们给每条边弄一个权值， 按照节点权值从大到小删，这样可使所有边的权值和最小，也即花费的最小代价，好好想想额。

代码：略........