2015年3月31日
[BZOJ 3218] A + B Problem 【可持久化线段树 + 网络流】
摘要： 题目连接：BZOJ - 3218题目分析题目要求将 n 个点染成黑色或白色，那么我们可以转化为一个最小割模型。我们规定一个点 i 最后属于 S 集表示染成黑色，属于 T 集表示染成白色，那么对于每个点 i 就要连边 (S, i, B[i]) 和 (i, T, W[i])。这样，如果一个点属于 S 集... 阅读全文
posted @ 2015-03-31 10:43 JoeFan 阅读(366) 评论(0) 推荐(0)