摘要：题意：有一个n个点，m条边的无向连通图，每条边有权值。选出一些边，使得满足要求：①图上的点到其他任意一点间都可以直接间接的联通；②选出的道路尽量少；③使选出的边的权值最大值最小。输出最小边数和最小的最大边权。题解：发现是MST，核心算法库鲁斯卡尔。CODE：/*Author: JDDPROG: bz... 阅读全文