传送门：【codeforces】482E. ELCA 题目大意：给一棵有根树，树根为1，每个节点有权值s[v]，q次操作，每次要么将以v为根的子树接到u下，要么令s[v]=t，每次操作以后，输出等概率选择两个点i,j（i可以等于$）后权值的期望，权值即s[{lca(i,j)}]值。 题目分析：写了两天啊啊啊啊！！！终于搞出来了。。。思考这题算法的时候总感觉脑子不够用啊= =于是好