首先对于一种商品 如果这种货不足需求就直接输出-1 剩下的就是KM算法 分k次分别计算每种商品的最小权值匹配 代码: #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ][],sup[][],cost[][][],edges[][],cntA,cntB; ],belongB[],A[],B[],visA[],visB[],ma…