2014年10月13日
hdu 4547（LCA）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547思路：这题的本质还是LCA问题，但是需要注意的地方有：1、如果Q中u,v的lca为u，那么只需一步u->...->v。2、如果Q中u,v的lca为v，那么需abs(dist[u] - dist[v]... 阅读全文
posted @ 2014-10-13 14:04 ihge2k 阅读(131) 评论(0) 推荐(0) 编辑