[HNOI2015] 接水果

看这篇题解

看到第\(k\)小想到整体二分应该是不难的，就是在判断子路径上是难点；其实想到了dfn的（因为学tarjan的时候，dfn的一个小应用就是判断是否是子孙节点），但是没有想到像扫描线这么搞