摘要：A题： 网络流最大流模型。 用 [1, m] 表示各个国家，[m+1, m+n] 表示各个餐桌。 从 s 向 i 连边，容量为第 i 个国家的代表数； 从 m+i 向 t 连边，容量为第 i 张餐桌的容量； 从 i 向 j + m 连边，容量为 1 ，这样就限制了每个国家在一个餐桌上至多有一个代表。 阅读全文

摘要：代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 阅读全文