rt，如果你是倍增LCA并且T了的话，想A掉此题，请下规则 如果您不是倍增，请无视此帖

1-倍增最大跳跃是 $2^{19}$ 即可

2-记得关闭输入输出流（快读快写亦可）

3-使用输出时，尽量不要使用 $endl$ ,请使用转义字符 "\n"

为了您能有一个良好的切题环境，请遵守以上规则，以切此题