2023年10月17日
树上拓扑序
摘要： 考虑小根堆，设 $x$ 当前所在树的结点数为 $size$。你需要计算将 $0 \sim size - 1$ 这 $size$ 个数分别填入 $x$ 所在树的结点中，能够产生多少种不同的多叉堆？ 设方案数为 $f$，假设我们当前处理到 $u$，而 $u$ 的子树都被处理过了。 不妨先考虑二叉堆：$$ 阅读全文
posted @ 2023-10-17 14:22 Saka_Noa 阅读(30) 评论(0) 推荐(0)