摘要：题目链接 LOJ #6240. 仙人掌 题目大意 给定一棵大小为 $n$ 仙人掌，每条边至多出现在一个环里，求对其随机点分治的期望运行时间。 即将当前连通块的大小累加到 $cnt$ 中，然后随机选取一个点，将点和与其相连的边删去，得到若干个连通块后递归重复此过程，求 $cnt$ 的期望值。 $n\l 阅读全文