2016年8月1日
【HDU2586】How far away?-LCA算法模板题
摘要： 题目大意：给定一棵有N个节点的树，每条边都有边权。有M个询问，对于每个询问，求出它给出的两点之间路径上的边权之和。做法：本题是一道LCA（最近公共祖先）算法的模板题，网上也比较容易查到资料。用dis[i]表示i号节点到树根的距离，那么对于询问（i,j），答案显然是di... 阅读全文
posted @ 2016-08-01 23:59 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑