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

>>阅读原文<<