摘要：
题意：有向带权图中每一条边上有一个带宽和长度，你的任务是在图中找出树形图他的费用小于cost，且是树中最小带宽最大。思路：二分带宽+最小树形图。由于满足单调性（带宽范围越大花费越少）所以我们可以二分带宽然后求满足要求的边的最小树形图即可。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-07 13:53... 阅读全文
摘要：
题意：给一张有向带权图求出最小树形图。思路：最小树形图模版题看了大概思想http://hi.baidu.com/bin183/item/5d93ef69ceb541176895e682学习了邝巨巨的模版，然后抄了一遍模版。a掉了这道题。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-02-06 21:32 ... 阅读全文