BZOJ 3488 [ONTAK2010]Highways
题目链接
https://www.lydsy.com/JudgeOnline/problem.php?id=3488
题解
考虑每条边对答案的贡献。设询问为lll到rrr。
若lll和rrr不是祖先关系,那么能产生贡献的就是两端点分别在两个子树内的情况。
若lll和rrr是祖先关系,假设lll是rrr的祖先,那么能产生贡献的就是一个端点在rrr的子树内,另一个端点不在lll到rrr路径上第一个点...
原创
2018-11-21 12:05:22 ·
134 阅读 ·
0 评论