{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e给定一个有N个顶点和M条边的无向图。在开始时,该图中的每个顶点都被赋予一个整数值。你还将得到一系列操作,并需要按照请求进行处理。以下是可能遇到的操作列表:\u003cbr\u003e1) 删除图中的一条边。\u003cbr\u003e格式为[D X],其中X是从1到M的整数,表示应该删除的边的ID。保证每条边只会被删除一次。\u003cbr\u003e2) 查询与顶点X当前连接的所有顶点中第K大值的顶点的权重。\u003cbr\u003e格式为[Q X K],其中X是从1到N的整数,表示顶点的ID,你可以假设K始终适合32位有符号整数。如果K不合法,则该查询的值将被视为未定义,你应该将查询的答案返回为0。\u003cbr\u003e3) 改变一个顶点的权重。\u003cbr\u003e格式为[C X V],其中X是从1到N的整数,V是范围在[-10\u003csup\u003e6\u003c/sup\u003e, 10\u003csup\u003e6\u003c/sup\u003e]内的整数。\u003cbr\u003e\u003cbr\u003e操作以一个单个字符E结束,表示当前案例已结束。\u003cbr\u003e为简单起见,你只需要输出一个实数 - 所有查询的平均答案。\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件中包含多个测试用例。每个案例以两个整数N和M(1 ≤ N ≤ 2 * 10\u003csup\u003e4\u003c/sup\u003e,0 ≤ M ≤ 6 * 10\u003csup\u003e4\u003c/sup\u003e)开头,表示图中顶点的数量。接下来的N行描述每个顶点的初始权重(-10\u003csup\u003e6\u003c/sup\u003e ≤ weight[i] ≤ 10\u003csup\u003e6\u003c/sup\u003e)。每个测试案例的下一部分描述了图中的边。顶点从1到N编号。每个测试案例的最后部分描述了要在图上执行的操作。保证每个案例中查询操作[Q X K]的数量将在[1, 2 * 10\u003csup\u003e5\u003c/sup\u003e]范围内,并且不会有超过2 * 10\u003csup\u003e5\u003c/sup\u003e次改变顶点值的操作[C X V]。\u003cbr\u003e\u003cbr\u003e在两个连续案例之间会有一个空行。当N \u003d 0,M \u003d 0时,表示输入文件结束,此案例不应由你的程序处理。\u003cbr\u003e\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试案例,输出一个实数 - 所有查询的平均答案,格式如示例输出所示。请注意,结果四舍五入到小数点后六位。"}},{"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\u003e3 3\r\n10\r\n20\r\n30\r\n1 2\r\n2 3\r\n1 3\r\nD 3\r\nQ 1 2\r\nQ 2 1\r\nD 2\r\nQ 3 2\r\nC 1 50\r\nQ 1 1\r\nE\r\n\r\n3 3\r\n10\r\n20\r\n20\r\n1 2\r\n2 3\r\n1 3\r\nQ 1 1\r\nQ 1 2\r\nQ 1 3\r\nE\r\n\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 25.000000\r\nCase 2: 16.666667\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"对于第一个示例:\u003cbr\u003eD 3 -- 删除图中的第3条边(剩下的边是(1, 2)和(2, 3))\u003cbr\u003eQ 1 2 -- 找到与1连接的所有顶点中第二大值的顶点。答案为20。\u003cbr\u003eQ 2 1 -- 找到与2连接的所有顶点中最大值的顶点。答案为30。\u003cbr\u003eD 2 -- 删除图中的第2条边(此操作后剩下的唯一边是(1, 2))\u003cbr\u003eQ 3 2 -- 找到与3连接的所有顶点中第二大值的顶点。答案为0(未定义)。\u003cbr\u003eC 1 50 -- 将顶点1的值更改为50。\u003cbr\u003eQ 1 1 -- 找到与1连接的所有顶点中最大值的顶点。答案为50。\u003cbr\u003eE -- 这是当前测试案例的结束。已评估了四个查询,该案例的答案为(20 + 30 + 0 + 50)/ 4 \u003d 25.000。\u003cbr\u003e\u003cbr\u003e对于第二个示例,请注意具有相同权重的顶点:\u003cbr\u003e\u0026nbsp;\u0026nbsp;Q 1 1 – 答案为20\u003cbr\u003e\u0026nbsp;\u0026nbsp;Q 1 2 – 答案为20\u003cbr\u003e\u0026nbsp;\u0026nbsp;Q 1 3 – 答案为10\u003cbr\u003e\u003cbr\u003e"}}]}