Hastin

摘要： 题面 解析 首先，分析题目， 因为每个人要么选文科，要么选理科。 所以这道题可以用最小割来解决。 先设文科为S,理科为T(反过来也没区别)， 再将每个人与文科，理科都连起来， 流量就为满意值， 那么，肯定得割掉一条边， 然后，就要处理相同科目满意值了， 其实，只要把相邻的四个人和中间的一个人连到一个 阅读全文