[HNOI2015]接水果

Description: 给你一棵树和一个路径集合,每次询问某条给定路径包含的路径集合中第k大的路径的权值 Hint: $n,m\le 50000$ Solution: 毒瘤题 先考虑这个包含的条件怎么判断? 先把原树的dfn求出来 1.如果两点没有祖先关系,则显然所求路径的端点分别位于两点子树中
posted @ 2019-03-29 09:10  cloud_9  阅读(263)  评论(0)  编辑  收藏  举报