bzoj3784: 樹上的路徑（二分答案+點分治）

傳送門 點分治好題。 題意簡述：給一棵帶邊權的樹，問全部路徑中前 m m m大的。 m ≤ 300000 m\le300000 m≤300000php 思路： 網上有題解寫了能夠經過什麼點分治序轉化成超級鋼琴那道題的作法蒟蒻嚇得瑟瑟發抖。 而後因爲我比較菜想了一個二分答案的方法。 咱們二分第 m m m大的值，每次用點分治檢驗合法性。 二分完了以後咱們再跑一次點分統計答案。 而後第一個二分的時候直

>>阅读原文<<