完整題目:https://drive.google.com/file/d/1RSq17g00V-ygkC8x37iLhtNteoqLAwZg/view?usp=sharing

給你一個有 $n-1$ 個邊 $n$ 點的簡單無向圖，其中每個節點都可互通。

首先每個邊有距離也就是邊權，接著告訴你每個點有幾輛腳踏車(點權)，總共的腳踏車數為 $n \times k$，你的目標是讓每個點的腳踏車數量一樣，你可以把 $a$ 輛腳踏車從一個點移到跟它相鄰的點(調度)，花費是 $a \times$ 距離。問最少花費多少?

限制:

$1 ≤ n ≤ 10^5$

$1 ≤ k ≤ 10$

點權總和 $=n \times k$

$1 ≤$ 邊權 $≤ 10^3$

$0 ≤$ 點權 $≤ n \times k$