CCF CSP 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 樣例說明 1.問題本質爲找最小生成樹的最大邊。 2.考試時，錯誤地使用了Prim算法，不僅實現複雜，而且最後還超時了，只得了50分。 3.正確解答方法爲，Krustkal算法+並查集，實現非

>>阅读原文<<