【wikioi】1003 电话连线

题目链接

算法： 最小生成树

PS：被卡过2天（中间的时间没去做）。日期：2013-09-13 13:49:47 ~ 2013-09-17 13:01:07

此题为基础题

刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用Kruskal来做这题，结果是不用说的

然后就学习了Prim，并在我之前的博文有介绍 点击打开链接

题目描述：

       一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。