UVA 10369- Arctic Network(最小生成树)
题目链接
题目大意：北极有n个前哨点，如果两个前哨点都有安装无线卫星，那么它们就可以互相通信，然而现在只有m – 1 个前哨点安装了无线卫星，其余的n – m + 1 个航哨点就需要安装有线，有线的成本和之间的距离成正比，所以要求你找出最小的d（两个前哨点之间的距离），能够使得任意的前哨点之间可以通信。
解题思路：最小的d，也就是满足条件的最小的两点之间的距离。用kruskal做，然后已经有m – 1个点已经可以互相通信了，那么就只需要再连接n – m + 1个点，就有n – m条边，从小到大排序边，，只要找到第n – m大的接入边就是最小的d。
代码：
总结成功的经验能够让人越来越聪明，
