CCF201812-4 數據中心

問題描述 試題編號： 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 樣例說明 　　下圖是樣例說明。   問題解析：         我在考試時在糾結這題是到底是最小生成樹還是迪傑斯特拉，因爲這題我第一眼看上去像是個單源最短路徑問題，但是後來看了題目

>>阅读原文<<