2016年4月3日
hdu4253 二分+MST (经典模型）
摘要： n个点,m条边，边分为A,B两类，要构造一棵最小生成树，且树中A边数量为k。 我们可以通过给所有A边加上权值dx来控制树中A边的数量。显然，当dx增大，A边数量kk会减少。 二分dx， 当kk>=k，增大dx(即l=mid+1），同时更新ans=sum(mst)-mid*k; 当kk<k，减小dx（ 阅读全文
posted @ 2016-04-03 15:41 2014551532 阅读(375) 评论(0) 推荐(0) 编辑