感觉题解说的不是很清楚这一点

最初是p个点，即p个连通块，最终是要使得变成一个连通块

已知s个卫星电话可以使s个连通块变为1个连通块

先是无向完成图建边，然后对边排序

在Kruskal算法贪心加边到最小生成树的过程中，每加一条边连通块数会减1，在加第p-s条边后就只有s个连通块，这s个连通块刚好用s个卫星变为一个连通块即可