2020年4月1日
省选模拟59
摘要： A. 杨柳 如果没有棋子不能重叠的限制，那么显然可以费用流跑匹配（虽然二分图不能A）。 考场上到这我就不会了。 实际上可以忽略这个限制。可以让被卡住的先走，或者交换目标。 如果拎出棋子和红格建二分图，边数可达到$n^2$级别。费用流边数是极大影响因素。 所以直接在棋盘上建边，S向棋子连1流0费边，红 阅读全文
posted @ 2020-04-01 22:10 hzoi_yzh 阅读(87) 评论(0) 推荐(0) 编辑