摘要： 分析： 我们首先知道这样一个公式： 对于树：连通块=点 边 对于仙人掌：连通块=点 边+环 考虑期望的线性性： 连通块期望=点期望 边期望+环期望 对于点： 一个点T次标记后还为0的概率为$(\frac{n 1}{n})^T$，为1就是$1 (\frac{n 1}{n})^T$ 乘上系数n就是点期望 阅读全文