|
|
|
@ -1049,7 +1049,7 @@ $v$子树有标记的点，$v$子树外也有标记的点
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
而这里终于能用到了次长链，如果$u$的最长链经过$v$，则用$max(up[u],mx2[u])$更新
|
|
|
|
而这里终于能用到了次长链，如果$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)$**
|
|
|
|
**时间复杂度 $O(n)$**
|
|
|
|
|
|
|
|
|
|
|
|
|
