树形DP总结

Part 0 前言 刚学完了树形DP,是时候来总结一下了! Part 1 基础部分 树形DP就是在树上的DP。 这里先放一下遍历树的模板: void dfs(int u,int fa){ for(int i=head[u];i;i=nxt[i]){ int v=to[i]; if(v==fa)c

你可能感兴趣的:(树形DP总结)