樹中點對距離（點分治）

題目 給出一棵帶邊權的樹，問有多少對點的距離<=Lenios 分析 這是一道點分治的經典題目，能夠給點分治的初學者練手。 點分治，顧名思義就是把每一個點分開了處理答案。 假設，目前作到了以x爲根的子樹。 先求出子樹中每一個點到根的距離 dis ，對於兩個點 i 和 j ，若是 disi+disj<=k ，那麼 （i，j） 就是一個合法的點對。 而點對的路徑就會有兩種：通過x點的和不通過x點的。 顯

>>阅读原文<<