洛谷 P1991 无线通讯网 kruskal 稀疏图

题目链接：https://www.luogu.org/problemnew/show/P1991

思路来源：洛谷题解区，第二个题解：

https://www.luogu.org/blog/caonibb/p1991-wu-xian-tong-xun-wang

思路：

首先应该知道一共有p个点就是有p-1条边，有s个卫星电话就是不用连接最大的s-1条边。
因为数据范围小，本题适用kruskal。存储每条边的权值和两端进行排序。
但本题最重要的部分是卫星电话，由前文便可只本题一共只需要树中前（p-s）即p-1-(s-1)=p-s条边里的最大边即可，
剩下的边用卫星电话。

//ac
//思路来源
//https://www.luogu.org/blog/caonibb/p1991-wu-xian-tong-xun-wang
//首先应该知道一共有p个点就是有p-1条边，有s个卫星电话就是不用连接最大的s-1条边。
//因为数据范围小，本题适用kruskal。存储每条边的权值和两端进行排序。
//但本题最重要的部分是卫星电话，由前文便可只本题一共只需要树中前（p-s）即p-1-(s-1)=p-s条边里的最大边即可，
//剩下的边用卫星电话。
        import java.util.ArrayList;
        import java.util.Collections;