CCF CSP 數據中心 c++ python csp201812_4 100分

CCF CSP 數據中心 c++ python csp201812_4 100分 樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 樣例輸出 4 樣例說明 　　下圖是樣例說明。 問題分析         這道題理解了題意後，其實就是求圖的最小生成樹，那個根沒有一點用，根本不用考慮，只需要求出最小生成樹的最大權值就ok了。傳統的求最小生成樹的算法有Prim算法和kru

>>阅读原文<<