hzw的毒瘤题：

窝一道也不会

首先来一道题：https://beta.atcoder.jp/contests/agc028/tasks/agc028_b

这道题其实是个期望题！！！我们令P（x，y）表示x包含y的概率，那么P（x，y）可以求出来（1/[x-y]）,期望就是概率乘以权。最后×上N！

基环树版：在一个基环树上，删除一个点的代价为删除相关的连通块的代价，求出删除每个点的代价的期望。

我们考虑一下基环树的样子:我们现在还是算p（x，y），令a=x到环之间的点数，b=x到达环的那个点到y到达环的那个点之间的第一条路径上的点数，c同理，d同a。那么我们就可以容斥一下：令p1=a一个也不切的概率，p2=b一个也不切的概率，p3=c一个也不切的概率，p4为d一个也不切的概率。那么根据容斥原理，x到y能互通的概率为 （1/p1+p4+p2）+(1/p1+p4+p3)-(1/p1+p2+p3+p4);

agc028b
基环树（树）上期望
200000的树木

agc028c

agc026bc

agc008f