pop_py

题解

/ 注册

全部文章 / 题解（共1篇）

练习赛99D二次扫描与换根

第一遍扫描只计算以该点为根的其子树部分的最优解第二遍扫描利用父节点的最优解计算以该点为根的子树部分加其余部分最优解 void dfs1(int u,int fa){ int mx1 = 0,mx2 = 0; for(int i=head[u];~i;i=e[i].nxt){ ...

C++ 动态规划深度优先搜索

2022-05-27

0 385