2023年5月4日
树上组合计数
摘要： 主要来讲一讲树上的一些有关排列组合计数的问题。 树上拓扑序 给定一棵包含 $n$ 个节点，以 $1$ 为根的树。求树上拓扑序个数，即求有多少种排列方式，满足每个节点的父亲排在他前面。 $1 \le n \le 10^6$ 显然，如果没有任何限制，整棵树的方案数为 $n!$。 对于一棵以 $x$ 为节 阅读全文
posted @ 2023-05-04 11:26 ereoth 阅读(394) 评论(0) 推荐(1)