摘要: 比较明显的缩点,变成dag上最小路径覆盖,指定了起点终点所以建模有一些变化。 跑费用流,增广的次数即为答案。 阅读全文
posted @ 2017-09-23 14:17 Illya 阅读(304) 评论(1) 推荐(0) 编辑