2023年9月23日
树形DP
摘要： 什么是树形DP 顾名思义，树形DP就是在某些题目中要求的树结构上使用DP的思想。 树是有n个节点，n-1条边的无向图，且是无环的，联通的，又因为是无向图，所以两个节点间存在着相互的联通关系，有时需要加以判断 当DP建立在依赖关系上时，就可以使用树形DP来解决问题。 树形DP模板 void dfs(u 阅读全文
posted @ 2023-09-23 19:37 Appletree24 阅读(20) 评论(0) 推荐(0) 编辑