提高篇 第五部分 动态规划 第2章 树型动态规划

例1 二叉苹果树

信息学奥赛一本通（C++版）在线评测系统

二叉苹果树_哔哩哔哩_bilibili

洛谷P2015 二叉苹果树 题目讲解

洛谷P2015 二叉苹果树 题目讲解_哔哩哔哩_bilibili

P2015 二叉苹果树

二叉苹果树 - 洛谷

---

---

例2 选课（CTSC1997)

DP-选课（树形DP）_代码屋-CODE HOUSE-CSDN博客_树形dp 选课

7-14 打印选课学生名单（25 分） - 给杰瑞一块奶酪~ - 博客园

【codevs1378】选课_ETO的博客-CSDN博客

CTSC 97 选课 ----树形依赖背包_imut zcy,I promise You.-CSDN博客

DP-选课（树形DP）_代码屋-CODE HOUSE-CSDN博客_树形dp 选课

---

---

例3 数字转换

信息学奥赛一本通（C++版）在线评测系统

---

---

例4 战略游戏

信息学奥赛一本通（C++版）在线评测系统

P2016 战略游戏

战略游戏 - 洛谷

---

---

例5 皇宫看守

信息学奥赛一本通（C++版）在线评测系统

皇宫看守_AlanJobs的博客-CSDN博客

皇宫看守（树形dp）

皇宫看守（树形dp）_goto_1600的博客-CSDN博客

皇宫看守（树形dp）_我很菜的好吧-CSDN博客

【一本通提高篇】【题解】皇宫看守（树形DP总结）

【一本通提高篇】【题解】皇宫看守（树形DP总结）_Zbw_OIer的博客-CSDN博客

---

---

1.加分二叉树(NOIP2003)

信息学奥赛一本通（C++版）在线评测系统

2.旅游规划

信息学奥赛一本通（C++版）在线评测系统

一本通1577【例 3】数字转换 - 人间不值の - 博客园

3.周年纪念晚会

信息学奥赛一本通（C++版）在线评测系统

4.叶子的颜色（CQOI2009）

【CQOI2009】【C++心路历程39】叶子的颜色【贪心】_ctf109的博客-CSDN博客

[CQOI2009]叶子的染色 - mrclr - 博客园

[CQOI2009] 叶子的颜色 解题报告(树形DP) - 星星之火OIer - 博客园

5.骑士（Bzoj1040)

[BZOJ1040] [ZJOI2008] 骑士 - 基环外向树 + 树形DP_whzzt的博客-CSDN博客

bzoj1040[ZJOI2008]骑士 - YuanZiming - 博客园

bzoj1040[骑士] 环型森林（树形dp）_nikelong的博客-CSDN博客

BZOJ1040:骑士(基环树DP) - nimphy - 博客园

BZOJ1040 [ZJOI2008]骑士 - ljh_2000 - 博客园

树的最长路径(最远点对)

树的最长路径(最远点对)_weixin_38168139的博客-CSDN博客

树的最长路径_xuejiao_lin的博客-CSDN博客_求树上最长路径

二叉树中节点的最大距离（树的最长路径）——递归解法

二叉树中节点的最大距离（树的最长路径）——递归解法_hgqqtql的专栏-CSDN博客_树的最长路径

C++题解：树的最长路径(有图）--好

C++题解：树的最长路径_极客少年-CSDN博客_树的最长路径

树的最长路径（树形dp）

树的最长路径（树形dp）_Ray.C.L的博客-CSDN博客

树的最长路径（直径）【codevs1814】

树的最长路径（直径）【codevs1814】_zhangjingyanzjyer的博客-CSDN博客

[树上DP] POJ2631 树的最长路径（最远点对）

[树上DP] POJ2631 树的最长路径（最远点对）_OI - IceCab-CSDN博客

LeetCode # 543 二叉树中两节点的最长路径

LeetCode # 543 二叉树中两节点的最长路径_婷子的博客-CSDN博客_二叉树两个节点最长路径

树的中心

树的中心_策马奔腾向前冲-CSDN博客_树的中心

树的直径、重心、中心

树的直径、重心、中心 - __Liuz - 博客园

树的重心

树的重心_哔哩哔哩_bilibili

树的直径与树的中心

树的直径与树的中心_SeeYouAlways-CSDN博客

P5666 [CSP-S2019] 树的重心

[CSP-S2019] 树的重心 - 洛谷

树的中心（树形dp）

树的中心（树形dp）_Ray.C.L的博客-CSDN博客

树形DP-树的中心_行走天涯的豆沙包的博客-CSDN博客_树的中心

树的中心_狂人的飞地的博客-CSDN博客

图论（6）树的概念，中心与形心

图论（6）树的概念，中心与形心_chk_plusplus的博客-CSDN博客_图论树的定义

如何求树的直径和中心

如何求树的直径和中心_D F H的博客-CSDN博客

[codevs 3639] 树的中心---树形DP(树的重心)

[codevs 3639] 树的中心---树形DP(树的重心)_笑面蘑菇的博客-CSDN博客_树的中心

树的重心求法POJ3107

树的重心求法POJ3107_Circle_forestrain-CSDN博客

树的直径，树的重心，树的分冶

树的直径，树的重心，树的分冶_pi9nc的专栏-CSDN博客

浅谈树的重心

浅谈树的重心_dieguijin5790的博客-CSDN博客

---

---

Accumulation Degree poj3585

【POJ3585】Accumulation Degree_ETO的博客-CSDN博客

Accumulation Degree POJ - 3585 （树形dp）（二次扫描和换根法）

Accumulation Degree POJ - 3585 （树形dp）（二次扫描和换根法）_Coldfresh的博客-CSDN博客

POJ3585-Accumulation Degree【树形dp,二次扫描与换根法】_QuantAsk-CSDN博客

POJ 3585 ：Accumulation Degree （树形DP + 两次扫描换根法）

POJ 3585 ：Accumulation Degree （树形DP + 两次扫描换根法）_ACM败犬的博客-CSDN博客

POJ P3585 Accumulation Degree

POJ P3585 Accumulation Degree_滑稽大佬的博客-CSDN博客

POJ - 3585 Accumulation Degree 树形DP + 二次扫描 + 换根法 + 最大流问题

POJ - 3585 Accumulation Degree 树形DP + 二次扫描 + 换根法 + 最大流问题_正月看雪花的博客-CSDN博客

POJ 3585 ：Accumulation Degree （树形DP + 两次扫描换根法）

POJ 3585 ：Accumulation Degree （树形DP + 两次扫描换根法）_ACM败犬的博客-CSDN博客