ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共1篇）

Topcoder SRM713 DFSCount

Description 传送门 Solution 注意到\(DFS\)的时候每次选择一个\(DFS\)树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。这样可以将还没有经过的节点状压，进行记忆化搜索。\(DFS\)树的子树个数就是去掉当前点之后的连通块个...

Topcoder 状压DP

2020-07-07

0 420