bzoj 1083 繁忙的都市（瓶颈生成树）

题目来源：BZOJ 1083

思路：最小瓶颈生成树（权值最大的边在所有生成树中最小）

有如下定理：无向图的最小生成树一定是瓶颈生成树，但瓶颈生成树不一定最小生成树。（分别用反证法和举反例即可）

有了这个定理，直接用Kruskal求MST即可。

#include 
#include 
#include 
#include 

using namespace std;

const int MAXN=45000+5;

struct krus
{
    int src;
    int dest;
    int len;
}temp[MAXN];

bool cmp(krus a,krus b)
{
    return a.len