SDAU练习四1006

题目编号：1006html 题目大意：一我的维护道路，可是由于费用的缘故，因此只能维护部分的。求用最小的费用来维护道路，使这些道路把全部的城市连通。ios 解题思路：非常典型的求最小生成树，与并查集的算法结合来求解。仍是前面那一套，结构体，排序，合并，求值。还用 的Kruskal算法。算法 感想：比较经典的题目，代码有参考成分。 ide [html]  view plain  copy   #in

>>阅读原文<<