an_da

分类

题解(4)

/ 注册

全部文章（共1篇）

树上拓扑序计数

F 较好的观感树上拓扑序计数|树形DP https://ac.nowcoder.com/acm/contest/38630/F 思路每个公司是一棵树，然后每个公司可以看做连在一个虚拟的根上。每个公司的计算方案实际上就是计算这棵树的拓扑序的个数。用树形DP求解。 f[u]f[u]f[u] : 以u...

深度优先搜索

2022-08-20

9 504