瓶颈生成树与最小生成树 POJ 2395 Out of Hay

百度百科：瓶颈生成树 瓶颈生成树 ：无向图G的一颗瓶颈生成树是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。 ...