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)$**