2021年12月9日
P4313 文理分科
摘要： 考虑最小割，割掉没有得到的收益,答案为 \(sum-ans\)。 每个点与 \(S\) 连边表示选文，与 \(T\) 连边表示选理，边权为对应收益。选文相当于割掉了选理的边。 对于每一个相同才能获得的收益值，我们只要有一个对应点选了另一个科目，那么我们就必须把收益减掉。 也就是说，如果该边被割，则说 阅读全文
posted @ 2021-12-09 21:35 zhi_kong 阅读(35) 评论(0) 推荐(0)