SovietPower

摘要： 有一棵树。Limak可以攻击树上的某棵子树，然后这棵子树上的每条边有$\frac{1}{2}$的概率消失。定义 若攻击以$x$为根的子树，高度$ht(x)$为$x$子树剩余点(与x连通)的最大深度。共$q$次操作，两种： $1\ x$.新建一个节点，其父节点为$x$。 $2\ x$.询问若攻击以$x$为根的子树，$x$子树的期望高度。 阅读全文

摘要： 做这个的状态直接不行啊 阅读全文