{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![Image Text](CDN_BASE_URL/0d6e49960f5ef3a5e58b4fb124dd18d6?v\u003d1712514530)\n\n**Agent 47** 正在进行一项危险的任务“黑色怪兽击败-15”。这是一项秘密任务,因此 47 只有有限的武器供应。他只有一种武器,那就是老旧而无力的“**KM .45战术手枪(USP)**”。任务听起来很简单 - 他最多会遇到 15 个目标,他必须杀死他们所有人。主要困难在于武器。经过大量计算,他找到了一个解决办法。在击败一个目标后,他可以使用目标的武器来杀死其他目标。因此必须有一个杀死目标的顺序,以使总武器射击次数最小。作为 47 的个人程序员,您必须计算需要开火的最少射击次数,以杀死所有目标。\n\n现在给定一个列表,指示每种武器对每个目标每次射击造成多少伤害,您知道每个目标的健康状况。当目标的健康降至 **0** 或更低时,他就被杀死。**47** 一开始只有 **KM .45战术手枪(USP)**,它对任何目标造成 **1** 点伤害。该列表表示为一个包含 **N** 个单个数字 **(\u00270\u0027-\u00279\u0027)** 的 **2D** 矩阵,表示通过从目标 **i** 获得的武器对目标 **0, 1, 2, ..., N-1** 造成的伤害,健康状况表示为一系列 **N** 个整数,其中第 **i** 个元素表示目标的健康状况。\n\n给定表示所有武器伤害的列表以及每个目标的健康状况,您应该找出他需要开火的最少射击次数,以杀死所有目标。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T(≤ 40)** 开始,表示测试用例的数量。\n\n每个案例以一个空行和一个整数 **N(1 ≤ N ≤ 15)** 开始。下一行包含 **N** 个介于 **1** 和 **10\u003csup\u003e6\u003c/sup\u003e** 之间的整数,表示目标 **0, 1, 2, ..., N-1** 的健康状况。接下来的 **N** 行中,每行包含 **N** 个数字。第 **i** 行的第 **j** 个数字表示在每次射击中使用目标 **i** 的武器对目标 **j** 造成的伤害。"}},{"title":"输出","value":{"format":"MD","content":"对于每个输入案例,您必须打印案例编号和需要开火的最少射击次数,以杀死所有目标。"}},{"title":"示例","value":{"format":"MD","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\u003e2\n\n3\n10 10 10\n010\n100\n111\n\n3\n3 5 7\n030\n500\n007\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 30\nCase 2: 12\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}