2017年2月7日
BZOJ4261 : 建设游乐场
摘要： 将图黑白染色，每个点拆成两个点，分别表示水平和竖直方向，再增加一个点以控制流量，那么每个格子都需要找两个方向去连接。 $S$到每个黑点的控制点连边，流量$2$，费用$0$； 控制点向两个方向的点各连两条边，第一条流量$1$，费用$0$，第二条流量$1$，费用$w$； 然后两个方向的点分别向对应白点连 阅读全文
posted @ 2017-02-07 19:04 Claris 阅读(313) 评论(0) 推荐(0) 编辑