2019年1月16日
bzoj 5403 Marshland
摘要： $n \leq 50$ sol： 放一个在 $x$ 处拐弯的 $L$ 形石头相当于在水平和垂直方向上各选一个与 $x$ 相邻的点，全局不能重复选 最小化危险度，相当于满足这些限制的情况下石头盖住的点危险度越大越好，而石头有各种各样的限制，考虑费用流 这是一个“只能增广 m 次的最大费用可行流”问题， 阅读全文
posted @ 2019-01-16 15:42 探险家Mr.H 阅读(242) 评论(0) 推荐(0) 编辑