POJ 1741 (樹的點分治入門題)

題意 : 給你一顆無根樹 ， 問有多少點對 ， 之間路徑和爲小於等於K的算法 思路 :  qzc 大神論文中的第一題 ， 詳細的能夠看 qzc 的《分治算法在樹的路徑問題中的應用》數組 這題是樹的點分治，首先咱們隨便找一點做爲根，將無根樹轉化爲有根樹url 那麼樹的路徑分爲兩種 ， 一種是通過樹根的 ， 另一種是不通過樹根spa 若是咱們有辦法求出路徑通過樹根的有多少對點 ，那麼不通過樹根的，只要

>>阅读原文<<