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
相關文章
相關標籤/搜索