摘要: "传送门" 有上下界最小费用可行流,行列建边变形。 行列建边相信大家都做过,没做过的可以看一下这个题: "bzoj3698XWW的难题" ,对应的我写的题解 "题解" 这个题需要变形一下,不只是单纯的对行列进行连边,首先对于一个空格,我们知道它最多影响2个线索:1个横向的和1个纵向的 所以我们可以对 阅读全文
posted @ 2019-02-28 17:37 蒟蒻--lichenxi 阅读(198) 评论(0) 推荐(0) 编辑