CCF刷題（四）201812-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 樣例說明 　　下圖是樣例說明。   這道題主要考察的是圖，我利用了Kruskal算法求了最小生成樹，然後求出這棵樹的最大邊即可，注意優化問題，否則會超時。

>>阅读原文<<