摘要：
最小费用流第二题，貌似比第一题简单啊……（这道题也可以用二分图的最优匹配来解。下面有KM算法的解法。）题目大意：在一个地图上给出房子的位置和人的位置，人和房子的数量是相等的。人要回到房子里，每个房子只能回一个人。人向房子每移动一个单位需要花费$1，求人全部回房子的最小花费。注意事项 ：因为地图上的人... 阅读全文
摘要：
最小费用流第一题，这个卡的……最后认真膜拜了大神的博客 终于做出来了！！！题目大意：有N个店铺，M个供货商，K种商品。给出每个供货商的仓库里每种商品的数量、每种商品给每个店铺供货的费用，每个店铺需要的各种商品的数量，求最小费用。输入一开始是N，M，K。然后 N行 ，每行 K列 ，第I行第J个数代... 阅读全文