在 Froggy 的城市中，$m$ 條道路和有 $n$ 個交叉口 。每條道路連接兩個不同的交叉口，且任何兩個交叉口之間最多只能有一條道路。市長計劃建造 $n$ 座塔樓來促進旅遊業。塔樓的高度分別為 $h_1, h_2, ..., h_n$。塔樓必須建在道路的交叉口處，並且每個交叉口上最多只能建造一座塔樓。
如果我們在一個連接 $k$ 條道路的交叉口上建造一座高度為 $h$ 的塔樓，那麼我們必須為每條道路的入口建造 $h$ 個階梯。對於這種情況，我們總共需要建造 $k \times h$ 個階梯。Froggy 是承包商，他希望最小化建造階梯的成本。他可以在不違反上述限制的情況下決定塔樓的放置位置。他想知道建造塔樓所需的最小階梯數量。請寫一個程式來計算最小階梯數量。
第一行包含兩個整數 $n$ 和 $m$，表示 Froggy 的城市中有 $n$ 個交叉口和 $m$ 條道路。
接下來的 $m$ 行中，第 $i$ 行包含兩個整數 $u_i$ 和 $v_i$，表示第 $u_i$ 個和第 $v_i$ 個交叉口之間有一條道路。
最後一行包含 $n$ 個整數 $h_1, h_2, ..., h_n$，表示塔樓的高度。
測資範圍：
輸出一個整數，表示最小樓梯步數。
3 2 1 3 2 3 4 4 1
10
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||