SDAU練習四1006

題目編號:1006html 題目大意:一我的維護道路,可是由於費用的緣故,因此只能維護部分的。求用最小的費用來維護道路,使這些道路把全部的城市連通。ios 解題思路:非常典型的求最小生成樹,與並查集的算法結合來求解。仍是前面那一套,結構體,排序,合併,求值。還用 的Kruskal算法。算法 感想:比較經典的題目,代碼有參考成分。 ide [html]  view plain  copy   #in
相關文章
相關標籤/搜索