摘要： 题意：给定一个网络，一个服务器，其他的是客户机，有 m 条连线，每条有一个带宽和花费（单向边），让你用不超过 c 的花费，使得 0 到 所有的机器都能到达，并且使得最小带宽最大。 析：很明显是二分题，然后在判断，就是保证从 0 到所有的点都是通路，这就是最小树形图，直接上模板就好。 代码如下; 阅读全文