树的拓扑序列计数：
设树的大小为n
总的方案数为n的全排列n！
对于每一颗子树，不合法的情况为子树中的点在子树根的的前面，
即子树的根必须要在最前面，那么子树x的排列只有1/sz(x)是合法的，
那么所有排列中合法排列的数量为：n！/(sz(1)sz(2)sz(3)…sz(n))。
非树的拓扑序列计数：
待
有向无环图的拓扑序列计数
猜你喜欢
转载自blog.csdn.net/weixin_44178736/article/details/105273858
今日推荐
周排行