From 690431402f4b6909c8cf6ef059d4d2028095bab6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Wed, 17 Jan 2024 09:03:24 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/HuanGenDp/P6419.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/TangDou/Topic/HuanGenDp/P6419.cpp b/TangDou/Topic/HuanGenDp/P6419.cpp index 1a637ec..3e22d60 100644 --- a/TangDou/Topic/HuanGenDp/P6419.cpp +++ b/TangDou/Topic/HuanGenDp/P6419.cpp @@ -41,9 +41,9 @@ int g[N]; // 不管以哪点为根出发,记录:从u出发把所有点都送 统计信息包括: ① mx1[u]:以u为根的子树中,u可以走的最长距离.每次变更是通过mx1[u]=max(mx1[v]+w[i])更新的 ② mx2[u]:以u为根的子树中,u可以走的次长距离 -③ id: -④ sz: -⑤ f: +③ id[u]: 以u为根的子树中,当获取到u可以走的最长距离时,它第一个经过的点记录到id[u]中 +④ sz[u]: 以u为根的子树中,有多少个需要接的人员 +⑤ f[u]: 以u为根的子树中,从u出发,接完子树中所有人员,并且,返回到u,所需要的时间 */ void dfs1(int u, int fa) { for (int i = h[u]; ~i; i = ne[i]) {