摘要：题意 给定一棵节点数为$n$的树，每次随机选取一条边，将该边的两端点合并成一个新点，新点的标号等概率从两端点中选取。新点与所有和两端点连边的点连边。 问每个点最后能剩下的概率 \(n\leq50\) sol 观察到最后$n-1$条边都会删除，不妨将这些边定序，第$i$个点最后剩下的概率，为满足删到最 阅读全文