题意居然是最终可以到达的点,我居然比赛时看成要同步走同时到一个点,傻逼不能多说。。其实很简单的求个lca就可以了,前面预处理用栈维护下就行。
学了倍增法求lca,果然是简单多了啊。。。
Codeforces Round #238 (Div. 1) D题(倍增lca),布布扣,bubuko.com
Codeforces Round #238 (Div. 1) D题(倍增lca)
原文:http://blog.csdn.net/jayye1994/article/details/21989825