HDU ~ 2586 ~ How far away ？（LCA，树上两点最短路径）

题意 T组测试数据，每组给你N，Q，然后给N-1条边（u，v，w）u-v边权为w，表示一棵树，Q次询问，每次询问a到b的最短路径。 思路 LCA，然后过程中记录下每个点到根节点的距离dis，dis[a] + dis[b] - 2*dis[LCA(a,b)]就是a到b的最短路径。 #include <bits/stdc++.h> using namespace std; const int MAXN

>>阅读原文<<