摘要：题意 给定一棵 \(n\) 个点的树，保证 \(i\) 的父亲在 \(1\sim i-1\) 中随机。 初始每个节点上有一枚棋子，每一时刻开始，\(sum\) 为 0。对于每个棋子，设其所在位置为 \(i\)，有 \(p_i=\frac{a_i}{n}\) 的概率向父亲走，并使 \(sum\) 加 阅读全文