摘要： 题意：给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000) 现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0, 这样一共走K次,现在要求K次所达到的方格的数的和最大。 n<=50,k<=10 思路：费用流 将每个 阅读全文

摘要： 题意：有N个人要从A个物品中各取一个，B个物品中各取一个，选取第i个A类物品和第j个B类物品的费用是(a[i]-b[j])^2 求最小总花费 n<=a,b<=80 a[i],b[i]<=10000 思路：第一题费用流 由源点到每个A类物品连容量为1，费用为0的边 每个B类物品到第一个汇点连容量为1， 阅读全文