{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"达卡市每天都变得拥挤和嘈杂。某些道路总是因拥堵而被封锁。为了说服人们避开最短路径,因为这是道路拥挤的头号原因;市政当局提出了一个新计划。\n\n城市的每个路口都标有一个正整数 **(\u0026le; 20)**,表示该路口的繁忙程度。每当有人从一个路口(起始路口)到另一个路口(目的路口)时,市政当局就会从旅行者那里获得一笔金额 **(目的地繁忙程度 - 起始地繁忙程度)\u003csup\u003e3\u003c/sup\u003e**(即差值的立方)。\n\n现在,市政当局委托你找出当有人从某个路口(零点)到其他几个路口时可以获得的最小总金额。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026#8804; 50)** 开始,表示测试用例的数量。\n\n每个测试用例包含一个空行和一个整数 **n (1 \u0026lt; n \u0026#8804; 200)**,表示路口的数量。接下来一行包含 **n** 个整数,依次表示从 **1** 到 **n** 的路口的繁忙程度。\n\n接下来一行包含一个整数 **m**,表示城市中道路的数量。接下来的 **m** 行(每行一个道路)包含两个路口编号(起始点,目的点),表示对应道路连接的两个路口(所有道路都是单向的)。接下来一行包含一个整数 **q**,表示查询的数量。接下来的 **q** 行每行包含一个目的地路口编号。一个路口到另一个路口最多只有一条直接道路。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,将案例编号打印在一行中。然后打印 **q** 行,每行包含一个查询,表示当有人从路口 **1**(零点)到给定路口时可以获得的最小总金额。然而,对于获得总金额小于 **3** 的查询,或者目的地从零点不可达的情况,打印一个 `?`。"}},{"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\n5\n6 7 8 9 10\n6\n1 2\n2 3\n3 4\n1 5\n5 4\n4 5\n2\n4\n5\n\n2\n10 10\n1\n1 2\n1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n3\n4\nCase 2:\n?\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}