【機率/組合數學】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~

>>阅读原文<<