'commit'

2 years ago · 8d4b6f6c39
parent 6b5d739211
commit 8d4b6f6c39
1 changed files with 3 additions and 1 deletions
--- a/TangDou/Topic/HuanGenDp/CF1187E.cpp
+++ b/TangDou/Topic/HuanGenDp/CF1187E.cpp
@ -49,7 +49,9 @@ signed main() {
    dfs1(1, 0);
    // f[i]:以1为根时的, 以i为根的子树可以获得的最大权值
    // g[i]:不管以谁为根,以i为根的子树可以获得的最大权值,也就是最终的结果存储数组
-    g[1] = f[1];
+    g[1] = f[1]; // g[1]
+
+    // 第二次dfs,换根
    dfs2(1, 0);

    // 遍历一遍历，找出到底以谁为根可以获取到权值的最大值，最大值是多少