Aizu - 2224 Save your cats 最大生成树

传送门：AOJ 2224

题意：有n个点和m条边，每条边有不同的权值，问最少花费多少删除边能使得图中没有圈。

思路：我们知道树是没有圈的，因此删边后的图一定是一棵树，我们想要删除的边权尽量小，就是要留下的边权尽量大，因此留下的树必定是最大生成树。

关键点就是思维的转化，剩下的就没什么难的了。

代码：

#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define fi first
#define se second
#define pi acos(-1)
#define inf 0x3f3f3f3f
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define rep(i,