主題：
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).輸出描寫敘述：對於每組測試資料。輸出拆除全部節點須要花費的最少代價。
思路：剛看完題的時候，以為這道題較難，然後想了一下不知道怎麼做，然後請教了別人，沒想到思路會這麼簡單.
我們給每條邊弄一個權值。 依照節點權值從大到小刪。這樣可使全部邊的權值和最小，也即花費的最小代價，好好想想額。
碼：略........