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

摘要：【网络流24题】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用 阅读全文

摘要：【网络流24题】方格取数问题 Description 在一个有m * n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Description 在 阅读全文