最小大生成树。
这题几乎就是模板。看我翻译：
一个城市由N个节点，M条带权无向边组成。城市连通。由于公路养护部门预算不足，需要在城市连通的情况下关闭尽可能多的道路，且使剩余权值最小的道路权值尽可能大。求出这个权值。一个城市由N个节点，M条带权无向边组成。城
阅读背景：
题解 UVa10842（Kruskal）
来源：互联网
最
分享到：
