摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 在线版本： 在线方法的思路很简单，就是倍增。一遍dfs得到每个节点的父亲，以及每个点的深度。然后用dp得出每个节点向上跳2^k步到达的节点。 那么对于一个查询u,v，不妨设depth[u]>=de 阅读全文