摘要: "T1摆棋子" 看到这么多的限制,第一直觉就是网络流,最小费用最大流不能做,因为把棋子代价看成1后最大流的条件并不好满足。 注意到每一行每一列都有一个最小限制,对应到网络流上就是流的下界,整体跑一个有下界的 "最小流" 就可以了。 阅读全文
posted @ 2019-12-30 20:28 wljss 阅读(132) 评论(0) 推荐(0) 编辑