会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年2月7日
BZOJ4261 : 建设游乐场
摘要: 将图黑白染色,每个点拆成两个点,分别表示水平和竖直方向,再增加一个点以控制流量,那么每个格子都需要找两个方向去连接。 $S$到每个黑点的控制点连边,流量$2$,费用$0$; 控制点向两个方向的点各连两条边,第一条流量$1$,费用$0$,第二条流量$1$,费用$w$; 然后两个方向的点分别向对应白点连
阅读全文
posted @ 2017-02-07 19:04 Claris
阅读(313)
评论(0)
推荐(0)
编辑
公告