數據中心 100分 CCF 201812-4 [最小生成樹 + 優先隊列] Java版本

樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 樣例輸出 4 樣例說明 思路: 這個題我是用Java解決的 主要是求最小生成樹上權值最小的那個邊, 最終用了克魯思卡爾(Kraskra) + 優先隊列 終於在不超時的情況下滿分了 說下要注意的地方 感覺CCF中,Java很容易超時。 首先觀察給出的數據量大小,發現是一個比較稀疏的圖,所以用 Kraskra求最小生成樹

>>阅读原文<<