diff --git a/TangDou/Topic/【换根】dfs专题.md b/TangDou/Topic/【换根】dfs专题.md index dc3864e..185f0d1 100644 --- a/TangDou/Topic/【换根】dfs专题.md +++ b/TangDou/Topic/【换根】dfs专题.md @@ -783,18 +783,15 @@ int n, k; void dfs1(int u, int fa) { // 初始化:当遍历到u节点时,u的拆分状态中,最起码包含了自己的点权值 - for (int i = 0; i <= k; i++) f[u][0] = val[u]; + for (int i = 0; i <= k; i++) f[u][i] = val[u]; // 枚举u的每一个子节点 for (int i = h[u]; ~i; i = ne[i]) { int v = e[i]; if (v == fa) continue; // 如果是u的父亲,那么就跳过,保证只访问u的孩子 - - // 递归,利用子更新父 - dfs1(v, u); // 递归填充v节点的信息 - // 在填充完子节点v的统计信息后,利用儿子们的填充信息,完成父亲节点信息的填充 - // for(j=1,j