摘要：文理分科问题 网络流划分 题目大意 全班分科，每位同学分到文科能获得一定满意值，分到理科能获得一定满意值，如果上下左右的同学都被分到同一科也能增加一定的满意值，要求找到最优划分，使得满意值最大。 题解 对于这种把原集合一分为二的问题，容易想到它和最小割的形式类似，因为在最小割中所有点要么在s能到达的 阅读全文