抓水母的派大星

摘要： ##题目链接 https://www.luogu.com.cn/problem/P3379 ##算法分析 需要尽可能的向上跳，但是两者之间不能相遇。（因为如果相遇了，那么很有可能，虽然是公共祖先，但是未必是最近的） 倍增法：“倍增”就是指跳的时候是以$2^n$而不是一个一个跳，并且是从大数往小数跳。 阅读全文