2019年2月4日
D - 文理分科 (网络流->最小割)
摘要： 题目链接：https://cn.vjudge.net/contest/281959#problem/D 题目大意：中文题目 具体思路：我们需要求出最大的满意值，从另一方面想，我们可以求出总的满意值，然后再求出不符合情况的最小的代价，这两个相减，就能求出最大的满意值，这个时候就可以通过最小割来求了（最 阅读全文
posted @ 2019-02-04 00:15 Let_Life_Stop 阅读(245) 评论(0) 推荐(0) 编辑