摘要： 假设最后以 $i$ 为根的树大小为 $a_i$，第 $i$ 个加入的点，加入的树是第 $b_i$ 棵。 首先考虑给定一个 $\{b_n\}$，求这个序列出现的概率。 则概率为 $\prod_{i=1}^d \frac{\sum_{j=1}^i[b_i=b_j]}{n+i-1}$。 考虑枚举每一种 $ 阅读全文