{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"亲爱的小伙子,一个货物供应商现在遇到了一个大问题,他需要你的帮助。在他的销售区域里有N个店主(从1到N标记),他们从他那里进货。小伙子有M个供应地点(从1到M标记),每个地点提供K种不同的货物(从1到K标记)。一旦店主订购货物,小伙子就应该安排哪个供应地点提供多少货物给店主,以减少运输的总成本。\r\u003cbr\u003e\r\u003cbr\u003e已知不同种类的货物从不同的供应地点到不同的店主的运输成本可能不同。给定每个供应地点的K种货物的存储量、N个店主的K种货物订单以及不同种类的货物从不同供应地点到不同店主的运输成本,你应该告诉如何安排货物供应以最小化运输总成本。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例的第一行包含三个整数N、M、K(0 \u003c N, M, K \u003c 50),如上所述。接下来的N行给出了店主的订单,每行包含K个整数(这些整数属于[0, 3]),表示每个店主需要的货物数量。接下来的M行给出了供应地点的存储量,每行包含K个整数(这些整数也属于[0, 3]),表示该供应地点存储的货物数量。\r\u003cbr\u003e\r\u003cbr\u003e然后是K个整数矩阵(每个大小为N * M),第k个矩阵中第i行、第j列的整数(这个整数属于(0, 100))表示从第j个供应地点到第i个店主运输第k种货物的单位成本。\r\u003cbr\u003e\r\u003cbr\u003e输入以三个\"0\"结束。这个测试用例不应被处理。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,如果小伙子能满足所有店主的需求,就在一行中输出一个整数,即最小成本;否则输出\"-1\"。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 3 3 \r\n1 1 1\r\n0 1 1\r\n1 2 2\r\n1 0 1\r\n1 2 3\r\n1 1 1\r\n2 1 1\r\n\r\n1 1 1\r\n3\r\n2\r\n20\r\n\r\n0 0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n-1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}