qq_45906306的博客

【问题描述】 有n个某种商品供应商，某地有m个商店，商店需要从供应商那里进货该商品，每个供应商的供应能力有上限，每个商店都有自己的商品需求量（need[i]:表示第i个商店的需求），每个供应商运送单位商品到商店需要一个运费。 【输入形式】 输入说明：第一行包含两个整数N，M 接下来N行包含三个整数，第一个数表示供应商编号，第二数表示供应能力上限，表示该供应商的供应量不能超过这个上限，第三个数表示运送单位商品到商店的运费。 接下来M行包含两个整数，第一个数表示商店编号，第二个数表示某种商品的需求量。 【输出形