摘要：
题意 你有一棵 $n$ 个点的树，每次会随机选择树上的一条边，将两个端点 $u,v$ 合并，新编号随机为 $u,v$。问最后保留的编号分别为 $1$ 到 $n$ 的概率。 $n\leq 50$ 。 分析 考虑枚举钦定一个编号为 $ans$ 之后以他为根跑一次树dp。 思考一下操作的执行过程。首先，操 阅读全文
摘要：
题意 给定一棵 \(n\) 个点的树，给定 \(k\) ,求 \(|\frac{\sum w(路径长度)}{t(路径边数)} k|\)的最小值。 \(n\leq 5\times 10^5,k\leq 10^{13}\) 分析 看到分数考虑分数规划，二分答案 \(x\)，式子转化成 \( x< 阅读全文