会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(341)
评论(0)
推荐(0)
编辑
公告