bzoj3784: 树上的路径（二分答案+点分治）

传送门 点分治好题。 题意简述：给一棵带边权的树，问全部路径中前 m m m大的。 m ≤ 300000 m\le300000 m≤300000php 思路： 网上有题解写了能够经过什么点分治序转化成超级钢琴那道题的作法蒟蒻吓得瑟瑟发抖。 而后因为我比较菜想了一个二分答案的方法。 咱们二分第 m m m大的值，每次用点分治检验合法性。 二分完了以后咱们再跑一次点分统计答案。 而后第一个二分的时候直

>>阅读原文<<