快乐的暑假在线编程竞赛的第一个问题：分割点游戏

主题：

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).输出描写叙述：对于每组測试数据。输出拆除全部节点须要花费的最少代价。

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

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

码：略........