JAVA程序设计习题3.5-供应商问题
有n个某種商品供应商某地有m个商店,商店需要从供应商那里进货该商品每个供应商的供应能力有上限,每个商店都有自己的商品需求量(need[i]:表礻第i个商店的需求)每个供应商运送单位商品到商店需要一个运费。
输入说明:第一行包含两个整数NM
接下来N行包含三个整数,第一个數表示供应商编号第二数表示供应能力上限,表示该供应商的供应量不能超过这个上限第三个数表示运送单位商品到商店的运费。
接丅来M行包含两个整数第一个数表示商店编号,第二个数表示某种商品的需求量
输出说明:若可以满足所有商店需求,则输出格式如下:每行第一个数表示供应商编号第二个数为商店编号,第三个数为供应量
表示第1个供应商给第2个商店供应20个单位量的商品
按商店编号順序,输出所有供应路径(最后一行无换行符)