随笔分类 -  动态规划 / 树形动态规划

树形动态规划
摘要:DFS序处理子树问题的应用 概念 DFS序,也就是通常所说的 \(dfn\) 。记录的是树的每一个节点在深度优先搜索遍历中被访问的时间戳,例如: graph TB a((1)) b((2)) c((3)) d((4)) e((5)) f((6)) g((7)) h((8)) i((9)) j((10 阅读全文
posted @ 2025-09-09 23:36 nightmare_lhh