From c1460f14137c59fd1e0de4f74e327b95238ffc97 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:56:33 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/【换根DP】专题.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/TangDou/Topic/【换根DP】专题.md b/TangDou/Topic/【换根DP】专题.md index fe1469a..90b70a5 100644 --- a/TangDou/Topic/【换根DP】专题.md +++ b/TangDou/Topic/【换根DP】专题.md @@ -1049,7 +1049,7 @@ $v$子树有标记的点,$v$子树外也有标记的点 而这里终于能用到了次长链,如果$u$的最长链经过$v$,则用$max(up[u],mx2[u])$更新 -$up[v]$,否则就使用$max(up[u],mx1[u])$更新$up[v]$ +$up[v]$,否则就使用$max(up[u],mx1[u])$更新$up[v]$。 **时间复杂度 $O(n)$**