摘要：
题意：给出N的商店，M个仓库，K种物品，从这M个仓库给这N个商店供货，每条船有一定的载重量，商店和仓库间每一单元距离花费一定钱，求载货量最大而花费最小的情况。思路：典型的最小费用最大流，虽然是第一次做这样的题，但在昨天好好又把求最大流的方法看了一遍，所以感觉做这题不是很难，但是题目中的输入很让人纠结，建图建了很久。首先判断是否需求大于供应，如果是就直接输出-1，如果不是，直接用spfa求最小费用，将每种货物的最小花费加起来就是了。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#inclu 阅读全文
