Graph and Queries
题意翻译
【题目描述】
有一张n个节点m条边的无向图，每个结点都有一个整数权值。你的任务是执行一系列操作。操作有如下三种：
1.D X(1<=X <=m) 删除ID为X的边，输入保证每条边至多被删除1次。
2.Q X k(1<=X <=n)，计算与节点X连通的结点中（包括X本身），第k大的权值，如果不存在，返回0 。
3.C X V (1<=X <=n)把结点X的权值改为V
操作序列结束的标志位单个字母E，节点编号为1~n,边编号为1~m。
【输入格式】
输入第一行为两个整数n和m（1<=n<=20000,0<=m<=60000），以下n行每行有一个绝对值不超过10^6 的整数，即各结点的初始权值，以下m行每行有两个整数，即一条边的两个端点。接下来是每条指令，以单个字母E结尾。保证Q和C的指令均不超过200000条，输入结束标志位n=m=0。
【输出格式】 对于每组数据，输出所有Q指令的计算结果的平均值，精确到小数点后6位。
感谢@ACの666 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4225
[PDF](https://uva.onlinejudge.org/external/14/p1479.pdf)