摘要：
树形DP——1272重建道路 传送门 大佬的题解 这个题目dp【i】【j】代表以 i 这个节点为根节点的子树包含 j 个节点（包括 i 这个节点）总共要删去多少边。其中这里的dp转移式子是dp【u】【j】 = min（dp【u】【j-k】+dp【v】【k】-1）这里为什么要-1呢因为初始化的时候是用 阅读全文
posted @ 2021-03-13 16:23
斌斌翻水水
阅读(42)
评论(0)
推荐(0)
摘要：
树形DP——洛谷 P1122 这道题也是通过dfs来对树进行遍历，通过回溯的方式先把一个树的所有子树的值求出来，然后如果这个子树是负值那么加入到树会让树的总值变小，如果是正值则加入。所以通过算出这个树的所有子树的值，进行有选择的加入这个树，然后算出这个树的值。 但是这个方法有个缺点。例如这个树就只有 阅读全文
posted @ 2021-03-13 10:50
斌斌翻水水
阅读(106)
评论(0)
推荐(0)
摘要：
树形DP——CF 767C Garland 这道题是通过dfs来对树进行搜索，同时在回溯的过程中来记录每个点的子树的总温度大小（所有子树的温度总和+这个子树的根节点的温度）。通过子树来更新当前子树的动态规划。 #include<iostream> #include<string> #include< 阅读全文
posted @ 2021-03-13 10:00
斌斌翻水水
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号