摘要：
题目讲的是要从M个货源地提供K中商品个N个店主，不同的店主对不同商品的需求量不同，不同货源地K中商品的存货量也不同，第k种商品从货源地v到店主u的单位商品运输费用也不同，要求出满足所有店主要求的最小运输费用，若无法满足则输出“-1”。 我的想法是对于每一种商品分开处理， 每一种商品的运输费用都达到最小即可得到总费用最小，一个大循环for（i= 0； i 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 110; 6 const int INF = 0x7FFFFFFF; 7 int cap[MAXN][MAXN... 阅读全文
浙公网安备 33010602011771号