A place to record sth.

题目同poj 2586相似，查询两点之间最短距离。#include #include #include #define NN 40002 // number of house#define MM 40002 // number of queryusing namespace std;typedef struct node{ int v; int d;

题目大意：给定一棵树，每条边都有一定的权值，q次询问，每次询问某两点间的距离。这样就可以用LCA来解，首先找到u, v 两点的lca，然后计算一下距离值就可以了。这里的计算方法是，记下根结点到任意一点的距离dis[]，这样ans = dis[u] + dis[v] - 2 * dis[lca(v, v)]推荐资料：http://www.cnblogs.com/ylfdrib/arc