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