例题5.22 比赛网络 UVa11865

1.题目描述：点击打开链接

2.解题思路：本题利用二分+最小树形图解决。根据题意显然应该用二分法，假设当前带宽为x，那么问题转化为：能否用带宽大于等于x的网线搭建起来网络？根据题意描述可知，这个网络是一个有向带权图，如果可以从根到达所有结点的话，那么其中一定存在最小树形图，我们可以用朱刘算法求解出这个最小树形图的权值之和，即最终需要的费用，如果这个费用小于等于给定的cost，那么说明有解，否则无解（因为最小树形图的权值之和一定是最小的）。

3.代码：

#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<list>
#include<comp