嗯，就是建议降黄。但是我奶不会 lca 所以不会，嗯。 别看题目很复杂，但是看懂了就很显然。 显然环的长度就是树上两点之间的距离加一，而两点距离就是 dep[x]+dep[y]−2dep[lca(x,y)]\text{dep}[x]+\text{dep}[y]-2\text{dep}[\text{lca}(x,y)]dep[x]+dep[y]−2dep[lca(x,y)]，不论根为多少。 所以我们直接掏出 lca 板子即可，为了裝🖊️我的板子是用树剖实现的。 时间复杂度：O(qlog⁡n)O(q\log n)O(qlogn)。