摘要：
有一棵树。Limak可以攻击树上的某棵子树，然后这棵子树上的每条边有$\frac{1}{2}$的概率消失。定义 若攻击以$x$为根的子树，高度$ht(x)$为$x$子树剩余点(与x连通)的最大深度。共$q$次操作，两种：
$1\ x$.新建一个节点，其父节点为$x$。
$2\ x$.询问若攻击以$x$为根的子树，$x$子树的期望高度。 阅读全文
posted @ 2018-09-02 20:13
SovietPower
阅读(133)
评论(0)
推荐(0)
摘要：
做这个的状态直接不行啊 阅读全文
posted @ 2018-09-02 17:38
SovietPower
阅读(201)
评论(1)
推荐(0)
浙公网安备 33010602011771号