2018年1月21日
BZOJ 2668 [cqoi2012]交换棋子 | 最小费用最大流
摘要： 传送门 "BZOJ 2668" 题解 同时分别限制流入和流出次数，所以把一个点拆成三个：入点in(x)、中间点mi(x)、出点ou(x)。 如果一个格子x在初始状态是黑点，则连(S, mi(x), 1, 0) 如果x在目标状态是黑点，则连(mi(x), T, 1, 0) 设x的交换次数限制是w 如果 阅读全文
posted @ 2018-01-21 14:57 胡小兔 阅读(233) 评论(0) 推荐(0) 编辑