HDU 2586 How far away ?(LCA)
该题是一道比较基础的LCA(最近公共祖先),也就是快速求出树上任意两个点的最近公共祖先, 然后顺便维护边权值(每个结点到root的距离),就可以快速求出任意两个结点的距离了。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long
原创
2015-11-17 22:41:54 ·
610 阅读 ·
0 评论