差点看到期望就跑了
先大致分析一下题目，仙人掌的条件显然可以将问题拆分为树和简单环两部分。
而\(E[(x-E[x])^2]\)很难维护，显然需要化简
这样就清爽了许多
问题就简化为如何求\(E[x]\)和\(E[x^2]\)了，而且实际上这两个量的维护难度相同
对于树，显然树上每一条边断开后都会联通块数量都会增加\(1\)，可以轻松用树形DP维护
对于环，我们将其分为两部分
1.环上一条边都不断(极易维护)
2.环上断了若干边，注意到环上断了一条边后成了一条链，满足树形结构，答案非常好计算。于是我们可以强制第一条断开的边起到去重的作用
好像就没什么了，代码咕了
原文：https://www.cnblogs.com/Saltywater/p/15160085.html