摘要：
有m个猪圈，每个猪圈上有若干头猪。有n个买猪的人，按顺序来买猪，每个人只会买固定几个猪圈里的猪，并且买猪有上限。当一个人买完猪后，他所买的那几个猪圈的猪可以互相走，问n个人依次买完，最多买多少头猪。 1<=m<=1000.1<=n<=100. 最大流。 裸的建图（每个人买猪的情况就建一层点）点数边数 阅读全文
摘要：
给出一个n*n的矩阵，每个点有权值。一个人要从左上角点每次向下或向右走走到右下角点，每到一个点拿走该点权值。现在他要走k遍，每个点的权值只能取一次，问能收获的最大权值。 1<=n<=50.0<=k<=10. 最小费用最大流。 将每个点拆点。 源点向左上入点连一条容量为k费用为0的边。 每个点的入点向 阅读全文