如果你只 A 了 #2,那么当两个节点 xxx 和 yyy 跳到同一重链上的时候,不用和 query(dfn[x+1],dfn[y]) 取最大值。
A
query(dfn[x+1],dfn[y])
如果你 Wa 了 #2,#7,#8,那么请特判 a=ba=ba=b 的情况
Wa