2024年9月12日
树的拓扑序计数
摘要： 树的拓扑序计数：树走拓扑排序，从根节点出发，每次只能从已遍历的点延伸到下一个相邻点，把树的节点都遍历完，所有遍历方式的情况数目？ 对于一棵子树，它里面有k个点，可以有k!操作情况，但要确保根节点先走，剩下随意，可以有(k-1)!操作情况（根节点先走，就确定了一个位置，剩余k-1个位置），相当于/k。 阅读全文
posted @ 2024-09-12 01:29 congmingyige 阅读(77) 评论(0) 推荐(0) 编辑