{"trustable":false,"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":"第二题:\n\u003cbr\u003e假设有编号从0开始的n个点,每个点都有一个非负权值p[i]。现在有没有重边的m条边和Q个操作。\n\u003cbr\u003e对于操作有两种类型\n\u003cbr\u003edestroy a b 表示摧毁a,b点之间的边\n\u003cbr\u003equery a 表示从a出发能到的点中,权值比a大权值最大,在权值最大前提下编号最小的点。如果没有这样的点输出-1。\n"}},{"title":"Input","value":{"format":"HTML","content":"本题有多组数据(不超过20组),每组间会有一个空行,读到文件结束为止\n\u003cbr\u003e第一行一个整数n,第二行n个非负整数表示点的权值\n\u003cbr\u003e第三行一个整数m,之后m行两个整数a,b表示a,b之间有一条边。之后一个整数Q,之后Q行输入格式如题意。\n\u003cbr\u003e1\u003c\u003dn\u003c\u003d10000,p[i]\u003c\u003d1000000000,0\u003c\u003dM\u003c\u003d20000,0\u003c\u003dQ\u003c\u003d50000)\n\n"}},{"title":"Output","value":{"format":"HTML","content":"对于每个询问,输出相应的结果。\u003cb\u003e两组测试数据之间输出一个空行\u003c/b\u003e。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\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 \u003cp\u003e\u003cb"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003c/b\u003e\u003c/p\u003e \n \u003cpre\u003e1\n-1\n-1\n-1\n\u003c/pre\u003e \n "}}]}