2018年2月27日
【题解】CQOI2012交换棋子
摘要： 感受到网络流的强大了……这道题目的关键在于： 前后颜色不变的，流入流出的次数相等；原本是黑色的最后变成了白色，流出比流入次数多1；原本是白色最后变成黑色，流入比流出次数多一。所以我们将每一点拆成3个点，分别代表流入点，原点与流出点。最开始为黑色的点与源点连流量为1，费用为0的边，最后为黑色的点与汇点 阅读全文
posted @ 2018-02-27 21:14 Twilight_Sx 阅读(167) 评论(0) 推荐(0) 编辑