摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6742534大致题意： 有N个供应商，M个店主，K种物品。每个供应商对每种物品的的供应量已知，每个店主对每种物品的需求量的已知，从不同的供应商运送不同的货物到不同的店主手上需要不同的花费，又已知从供应商Mj送第kind种货物的单位数量到店主Ni手上所需的单位花费。问：供应是否满足需求？如果满足，最小运费是多少？解题思路：费用流问题。（1）输入格式在说解题思路之前，首先说说输入格式，因为本题的输入格式和解题时所构造的图的方向不一致，必须要提及注意。以样例1为例：（2）题目 阅读全文