2016年10月25日
BZOJ 2654: tree
摘要： Description \(n\) 个点, \(m\) 条边,边有权值和黑/白色,求含有 \(need\) 个白边的生成树. Sol 二分+Kruskal. 将每条白边都加上一个权值,然后跑最小生成树. 二分这个权值,显然随着权值的增加,白边个数减少,让权值尽可能大. 最后再减去权值即可. Code 阅读全文
posted @ 2016-10-25 20:16 北北北北屿 阅读(142) 评论(0) 推荐(0) 编辑