摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3488题解考虑每条边对答案的贡献。设询问为lll到rrr。若lll和rrr不是祖先关系,那么能产生贡献的就是两端点分别在两个子树内的情况。若lll和r... 阅读全文