poorpool's blog

cf996f Game

大力猜结论：所有位于定义域内的数的取值的概率都相等，所以答案就是平均数。

loj2192 「SHOI2014」概率充电器

就是先算一下每个点在他的子树影响下不连通的概率，然后再考虑父亲的影响。

ref