2021年12月9日
【题解】文理分科
摘要： 题意描述 sol : 考虑如何转化问题。假设我把所有的收益都加起来，减去最少的收益就是答案。 原问题 = 总收益 - 最小割 文理不能同时选 考虑对于每个点 i ， s 向 i 连一条容量为 art[i] 的 有向边 ， i 向 t 也连一条容量为 sci[i] 的边，这样 art[i] 和 sci 阅读全文
posted @ 2021-12-09 20:27 仰望星空的蚂蚁 阅读(21) 评论(0) 推荐(0)