CCF CSP 數據中心

題目 試題編號： 201812-4 試題名稱： 數據中心 時間限制： 1.0s 內存限制： 512.0MB 問題描述： 樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 樣例輸出 4 樣例說明 下圖是樣例說明。 分析 雖然題目說的很複雜，但是仔細觀察樣例後發現，其實就是一個最小生成樹的問題，甚至都不需要考慮根節點在什麼位置，因爲無論在什麼位置，只要把最小生成樹求出來

>>阅读原文<<