摘要：
题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。输入描述 Input Description 输入文件的第一行是n... 阅读全文
摘要：
刷题遇到一道Prim最小生成树算法的实现的题目，重新温习一下最小生成树算法：首先本人不是很会画图，那就直接拿百度百科的图片来研究说明以下：图如下：此算法用来求解一个包含图中所有顶点，且其边权值之和也为最小。如这个图我们可以找到以下边：AD, DF, AB, BE, EC, EG 这样的是包含所有的... 阅读全文