Ilith

摘要： 题意 对于一棵有 $n$ 个节点的树 $T$ 。当 $T$ 的节点数多于一个时，反复执行以下操作： 等概率地选取 $T$ 中的一条边。 收缩选取的边：即合并这条边连接的两个点 $u$ 和 $v$ 。得到的新点的编号等概率地从 $u$ 和 $v$ 中选取一个。 当这个过程结束时， $T$ 只剩一个节点 阅读全文