小X的佛光题解
DescriptionInputOutputSample Input3 3 11 22 31 2 31 1 33 1 3Output113Data constraintHint样例2、3、4见所附文件Solution对于90%的数据很明显是一道裸的LCA。对于每一个询问我们就先用倍增或树剖、Tarjan这些算法求出a,b的LCA和b,c的LCA。很容易可以发现,对于每一个询问,点b到这两个lca中深度较大的点必然属于答案,即depb−max(deplca,
原创
2020-07-23 14:41:31 ·
301 阅读 ·
0 评论