2023年3月31日
树形DP问题C++详解
摘要： 树 在学习树形dp之前我们先了解一下什么是树。树简单来说就是连通的无环图。 树的存储 保存边信息的树的模板如下： a表示加边的起点，b表示加边的终点，c表示加边的权值 const int N = 1e4 + 10; int end[N], worth[N]; int next[N], head[N] 阅读全文
posted @ 2023-03-31 21:50 不怕困难的博客 阅读(11) 评论(0) 推荐(0) 编辑