2022年2月14日
树形dp
摘要： 树形dp形式上其实是dfs，题目往往给定一个带权值的树，让你求某个属性（max，min）,需要保存树的结构并深搜遍历 图的存储通常使用邻接表，用于稀疏图（邻接矩阵用于稠密图） 例题：没有上司的舞会 https://www.acwing.com/problem/content/287/ #includ 阅读全文
posted @ 2022-02-14 16:27 秋月桐 阅读(38) 评论(0) 推荐(0) 编辑