
图论.网络流.费用流
liurui39660
这个作者很懒,什么都没留下…
展开
-
poj 2516
题目概述市场上有K种货物流通,编号1到K,有N家店,编号1到N,每家都需要一定量的各种货,M家供货商,编号1到M,每家库存有一定量的各种货,从供货商运货到店面会产生运费,问供货商库存能否满足商店的货物需求,若能满足,求最小运输费用时限4000ms/12000ms输入第一行整数N,M,K,其后N行,每行K个整数,为该商店需要的各种货数量,货按编号升序给出,商店按编号升序给出,其后M行,每行K个整数,为原创 2016-08-20 14:22:02 · 291 阅读 · 0 评论 -
poj 2195
题目概述一张地图,R行C列,图上有若干人以及和人数相等的房子,人需要移动到房子,每个房子只能住一个人,人可以向上下左右四个方向移动,求所有人最少移动步数和,使得所有人都到房子处 人不会被其他人或房子阻挡,人可以移动到房子却不住进去时限1000ms/3000ms输入第一行两个整数R,C,其后一个R行C列的矩阵,’.’代表空地,’m’代表一个人,’H’代表一个房子,输入到R=C=0结束限制2<=R,C原创 2016-08-21 22:28:47 · 276 阅读 · 0 评论