{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e为了增强防御能力,银河中的许多星球联合起来建立了许多双向隧道来交换信息。然而,当银河战争开始时,一些隧道被来自另一个维度的怪物摧毁了。于是,当一些星球想要向其他星球求助时,许多问题就出现了。\u003c/p\u003e\n\n\u003cp\u003e在银河中,星球从0到\u003ci\u003eN\u003c/i\u003e-1编号,它们的力量由非负整数\u003ci\u003ep\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e标记。当星球\u003ci\u003eA\u003c/i\u003e想要求助时,它会向与星球\u003ci\u003eA\u003c/i\u003e直接或间接连接的力量最大的星球发送信息。此外,这颗星球应该比星球\u003ci\u003eA\u003c/i\u003e更强大。如果有多颗力量相同的星球,那么选择序号最小的那颗。因此,有时星球\u003ci\u003eA\u003c/i\u003e找不到可以求助的星球。\u003c/p\u003e\n\n\u003cp\u003e给定战争信息和关于某些特定星球的查询,对于每个查询,请找出这颗星球是否可以求助另一颗星球,以及应该选择哪颗星球。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输入\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e不超过20个案例。处理到文件结束。\u003c/p\u003e\n\u003cp\u003e对于每个案例,第一行包含一个整数\u003ci\u003eN\u003c/i\u003e(1 \u0026lt;\u003d \u003ci\u003eN\u003c/i\u003e \u0026lt;\u003d 10000),即星球的数量。第二行包含\u003ci\u003eN\u003c/i\u003e个整数\u003ci\u003ep\u003csub\u003e0\u003c/sub\u003e\u003c/i\u003e,\u003ci\u003ep\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e,...,\u003ci\u003ep\u003csub\u003en-1\u003c/sub\u003e\u003c/i\u003e(0 \u0026lt;\u003d \u003ci\u003ep\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt;\u003d 1000000000),表示第\u003ci\u003ei\u003c/i\u003e颗星球的力量。然后第三行是一个整数\u003ci\u003eM\u003c/i\u003e(0 \u0026lt;\u003d \u003ci\u003eM\u003c/i\u003e \u0026lt;\u003d 20000),即战争爆发前建立的隧道数量。接下来的\u003ci\u003eM\u003c/i\u003e行如下。每行有两个整数\u003ci\u003ea\u003c/i\u003e,\u003ci\u003eb\u003c/i\u003e(0 \u0026lt;\u003d \u003ci\u003ea\u003c/i\u003e,\u003ci\u003eb\u003c/i\u003e \u0026lt;\u003d \u003ci\u003eN\u003c/i\u003e - 1,\u003ci\u003ea\u003c/i\u003e !\u003d \u003ci\u003eb\u003c/i\u003e),表示星球\u003ci\u003ea\u003c/i\u003e和星球\u003ci\u003eb\u003c/i\u003e之间有一条连接隧道。保证每个连接只会描述一次。\u003c/p\u003e\n\u003cp\u003e在第(\u003ci\u003eM\u003c/i\u003e + 2)行是一个整数\u003ci\u003eQ\u003c/i\u003e(0 \u0026lt;\u003d \u003ci\u003eQ\u003c/i\u003e \u0026lt;\u003d 50000),即信息和查询的数量。接下来的\u003ci\u003eQ\u003c/i\u003e行中,每行将以以下两种格式之一写入。\u003c/p\u003e\n\u003cul\u003e\n\u003cp\u003e\u003cb\u003e\u003ci\u003e\"destroy a b\"\u003c/i\u003e\u003c/b\u003e - 星球\u003ci\u003ea\u003c/i\u003e和星球\u003ci\u003eb\u003c/i\u003e之间的连接被怪物摧毁。保证怪物袭击前星球\u003ci\u003ea\u003c/i\u003e和星球\u003ci\u003eb\u003c/i\u003e之间的连接是可用的。\u003c/p\u003e\n\u003cp\u003e\u003cb\u003e\u003ci\u003e\"query a\"\u003c/i\u003e\u003c/b\u003e - 星球\u003ci\u003ea\u003c/i\u003e想知道它应该向哪颗星球求助\u003c/p\u003e\n\u003c/ul\u003e\n\u003cp\u003e连续案例之间有一个空行。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输出\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e对于输入中的每个查询,如果没有星球可以向星球a求助,则输出\u003cb\u003e\u003ci\u003e\"-1\"\u003c/i\u003e\u003c/b\u003e;否则,输出所选择星球的序号。\u003c/p\u003e\n\u003cp\u003e连续案例之间打印一个空行。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e样例输入\u003c/b\u003e\u003c/p\u003e\n\u003cpre\u003e2\n10 20\n1\n0 1\n5\nquery 0\nquery 1\ndestroy 0 1\nquery 0\nquery 1\n\u003c/pre\u003e\n\n\u003cp\u003e\u003cb\u003e样例输出\u003c/b\u003e\u003c/p\u003e\n\u003cpre\u003e1\n-1\n-1\n-1\n\u003c/pre\u003e"}}]}