Codeforces Round #238 (Div. 1) D题(倍增lca)

题意居然是最终可以到达的点,我居然比赛时看成要同步走同时到一个点,傻逼不能多说。。其实很简单的求个lca就可以了,前面预处理用栈维护下就行。

学了倍增法求lca,果然是简单多了啊。。。



你可能感兴趣的:(Codeforces Round #238 (Div. 1) D题(倍增lca))