5031专题

LA 5031 Graph and Queries【名次树】【离线算法】

题目大义 有一张n结点m条边的无向图,每个结点都有一个权值,你的任务是执行一系列操作,共3种。 1、D X 删除ID为x的边 2、Q X k 计算与x相连的边的第k大权值,如果不存在输出0 3、C X V 把X的权值改为V 题目链接什么的还是给一个 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&It