有n个店主，k个物品，m个供应商，求满足店主需求所需要的最小花费。

给出一些发电站，一些消费站与一些转发站，再给各个传送线的传电能力，求消耗站能获得的最大电量是多少。

下雨的时候约翰的田里总是积水，积水淹没了他种的三叶草，于是他做了若干条排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数，并给出每条沟的最大排水量，求在处理积水时的最大排出量。

有n个模块，每个模块在A上花费ai，在B上花费bi，然后有m个任务(ai,bi,wi)，如果ai,bi不在一起工作的话需要额外花费wi，求最小花费。

给出一张图，求从1到n的最大流。

给出一个 n∗n 的数字矩阵，求从左上角开始到右下角两条不相交路径数值和的最大值，要求以单个点来看，从它出发的路径只能向右或者向下。