最小瓶颈树

http://poj.org/problem?id=3522
瓶颈生成树 无向图G的一颗瓶颈生成树是这样的一颗生成树,它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。

#include
#include
#include
#include
#define Max(a,b) a>b?a:b
#define Min(a,b) a

你可能感兴趣的:(最小瓶颈树)