{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e众所周知,用于ACM竞赛的所有计算机必须是相同的,这样参与者才能在公平的条件下竞争。这就是为什么所有这些计算机历史上都是在同一家工厂生产的。\u003c/p\u003e\u003cp\u003e每台ACM计算机由P个部件组成。当所有这些部件都齐全时,计算机就准备好可以运送到众多的ACM竞赛中的一场。\u003c/p\u003e\u003cp\u003e计算机制造是通过使用N台不同的机器完全自动化的。每台机器都会从半成品计算机中移除一些部件并添加一些新部件(有时需要移除部件,因为部件不能以任意顺序添加到计算机中)。每台机器的性能(以每小时计算机数量衡量)、输入和输出规格都有描述。\u003c/p\u003e\u003cp\u003e输入规格描述了半成品计算机必须具备哪些部件,以便机器能够对其进行操作。规格是一组P个数字0、1或2(每个部件对应一个数字),其中0表示相应部件必须不存在,1表示该部件是必需的,2表示部件的存在与否无关紧要。\u003c/p\u003e\u003cp\u003e输出规格描述了操作的结果,是一组P个数字0或1,其中0表示部件不存在,1表示部件存在。\u003c/p\u003e\u003cp\u003e这些机器通过非常快速的生产线连接在一起,因此交付时间与生产时间相比可以忽略不计。\u003c/p\u003e\u003cp\u003e经过多年的运营,ACM计算机工厂的整体性能已经不足以满足不断增长的竞赛需求。这就是ACM董事会决定升级工厂的原因。\u003c/p\u003e\u003cp\u003e由于不同的机器是在不同的时间段安装的,它们经常没有最佳地连接到现有的工厂机器上。人们注意到,升级工厂的最简单方法是重新安排生产线。ACM董事会决定委托你来解决这个问题。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入文件包含整数P和N,然后是N个机器的描述。第i台机器的描述表示为2P+1个整数Qi Si,1 Si,2...Si,P Di,1 Di,2...Di,P,其中Qi指定性能,Si,j表示第j个部件的输入规格,Di,k表示第k个部件的输出规格。\u003c/p\u003e\u003cp\u003e\u003cb\u003e约束\u003c/b\u003e\u003c/p\u003e\u003cp\u003e1 ≤ P ≤ 10, 1 ≤ N ≤ 50, 1 ≤ Qi ≤ 10000 \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出最大可能的整体性能,然后是M — 必须进行的连接数量,然后是M个连接的描述。每台机器A和B之间的连接必须用三个正数A B W来描述,其中W是从A到B每小时交付的计算机数量。\u003c/p\u003e\u003cp\u003e如果存在多个解决方案,则输出其中任何一个。\u003c/p\u003e"}},{"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\u003e\u0026lt;b\u0026gt;Sample input 1\u0026lt;/b\u0026gt;\r\n3 4\r\n15 0 0 0 0 1 0\r\n10 0 0 0 0 1 1\r\n30 0 1 2 1 1 1\r\n3 0 2 1 1 1 1\r\n\u0026lt;b\u0026gt;Sample input 2\u0026lt;/b\u0026gt;\r\n3 5\r\n5 0 0 0 0 1 0\r\n100 0 1 0 1 0 1\r\n3 0 1 0 1 1 0\r\n1 1 0 1 1 1 0\r\n300 1 1 2 1 1 1\r\n\u0026lt;b\u0026gt;Sample input 3\u0026lt;/b\u0026gt;\r\n2 2\r\n100 0 0 1 0\r\n200 0 1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;b\u0026gt;Sample output 1\u0026lt;/b\u0026gt;\r\n25 2\r\n1 3 15\r\n2 3 10\r\n\u0026lt;b\u0026gt;Sample output 2\u0026lt;/b\u0026gt;\r\n4 5\r\n1 3 3\r\n3 5 3\r\n1 2 1\r\n2 4 1\r\n4 5 1\r\n\u0026lt;b\u0026gt;Sample output 3\u0026lt;/b\u0026gt;\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"在示例部分出现的粗体文本是信息性的,不属于实际数据的一部分。"}}]}