标题被（编不出来了）

随便写写

无由头的想念 crk 学长

Star MST

完全图！！！

一种构造方案一定是以 1 为根的菊花图的方案

所以其他边一定 > 与 1 相连的边

让你填边权

设 $d{p}_{i,j}$ 表示选了 i 条与 1 相连的边的边权瓶颈是 $j$ 的方案数

所有情况：

新加的 $i-k$ 条边，边权全部为 j， $C_{n-1-k}^{i-k}$

这 $i-k$ 条边与其他点新连的边，两种情况：内部连：$(i-k-1)(i-k)/2$ 外部连：$(i-k)\times k$

$d{p}_{i,j}=d{p}_{k,j-1}\times C_{n-1-k}^{i-k}\times (k-j-1{)}^{(i-k-1)(i-k)/2+(i-k)k}$

可撤销并查集

要用按秩合并

用一个栈维护操作

回退时就是干了啥就别干啥

fa[u]=u;
siz[v]-=siz[u];