【几率/组合数学】CF1060F Shrinking Tree

【题目】 原题地址 给定一棵 n n n个点的树，进行 n − 1 n-1 n−1轮操做，每轮操做随机选择一条边 ( u , v ) (u,v) (u,v)，将 u , v u,v u,v两点合成一个点，即删去这两个点后新建一个点 x x x，将原来与 u u u或 v v v连边的点连向 x x x，接着 x x x的编号随机为 u , v u,v u,v中的一个。 对于每一个编号 1 1 1~

>>阅读原文<<