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

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

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

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

FJ有N个农场，M条路，FJ要领朋友游玩，从1走到N，再回到1，不走重复路，每条路长度不一样，问最短路长为多少。