BZOJ 5165 树上倍增

发布于 2018-03-08  291 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5165

题意:见原题面。


树上多点 lca 为其中 dfn 最大/最小值的 lca。

丧心病狂卡 log.... 好像还是我第一次写 tarjan...

 


一个非常弱的准退役OIER