[剧透慎入]关于第一篇题解的更简洁证明

P3830 [SHOI2012] 随机树

为什么有个阶乘啊![qq_emoji: qd](https://xn--9zr.tk/qd)
by int1 @ 2021-09-16 19:35:42


@[int1](/user/119009) 打错 , $n-2$ ,$(n-2)!$ 种情况 (
by guodong @ 2021-09-16 19:43:30


对于一组prufer序列,这样分割能得到所有情况吗 /yiw
by itisover @ 2021-11-08 09:39:05


还有一种证明:将叶子按照dfs序排列,你会发现合并的顺序和对象会不重不漏(对象指某某区间相连,或者类似kruskal重构树也行),此时子树相当于区间,很好判断
by Doqe @ 2023-01-28 21:41:58


|