很烦的构图,起初想把每一个供应地的每一种物品都拆成一个点,不过MLE了。
之后看解题报告,因为每种物品互不影响,所以可以对每一种物品求一次费用流。
用need和offer数组存下每一个商店和供应地对每种物品的需求和供应量。
求之前可以判断一次是否有解,对每一种物品,求供和需的总和的大小,若有一种物品的需大于求,则无解,否则有解。
很烦的构图,起初想把每一个供应地的每一种物品都拆成一个点,不过MLE了。
之后看解题报告,因为每种物品互不影响,所以可以对每一种物品求一次费用流。
用need和offer数组存下每一个商店和供应地对每种物品的需求和供应量。
求之前可以判断一次是否有解,对每一种物品,求供和需的总和的大小,若有一种物品的需大于求,则无解,否则有解。