加载中...

2025年4月27日
树上拓扑序计数
摘要： A 用栈对 \(01\) 序列模拟后，得到若干棵树构成的有向图（与普通的有向树相比，边是逆序的），答案即为这个森林的拓扑序个数（对于每棵树均是独立的，可以任意排布顺序）。将每棵树的根都连向一个超级源点，就将森林整合成了一棵树。则问题等价于求这棵树的拓扑序个数。 有两种做法： 公式法：设一棵有向树的大 阅读全文
posted @ 2025-04-27 20:02 jxs123 阅读(329) 评论(0) 推荐(1)