题面描述 给定一颗n个点的点权树，问树中每个子树的点权和，点权最大值。n≤10^5 输入格式 第一行输入一个正 …
Category Archives: 树形DP
树形DP例1
题面描述 给定一棵n个点的无权树，问树中每个节点的深度和每个子树的大小? （以1号点为根节且深度为0） 输入格 …
二次扫描与换根
例题 Accumulation Degree 题面描述 树木是自然景观的重要组成部分，因为它们可以防止侵蚀，并 …
树形DP——基础
所谓树形DP，就是在树上的DP。线性DP是在线上进行DP，进行无后效性的状态转移。树形DP就是在树上以节点从深 …
【HAOI】毛毛虫
题面描述 输入输出格式 输入输出 数据范围 先分析一波题面，我刚看到这个题，我整个人都傻了，我一直在纠结啥叫像 …
HF.oier 