Hdu 5664 Lady CA and the graph(有n个点的树,给定根,叫你找第k大的特殊链)
传送门:Hdu5664LadyCAandthegraph题意:给你一个有n个点的树,给定根,叫你找第k大的特殊链特殊的链的定义:u,v之间的路径,且lca(u,v)!=u&&lca(u,v)!=v,且路径第k大思路:转自http://bestcoder.split.hdu.edu.cn/solutions.php?page=2对于求第k大的问题,我们可以通过在外层套一个二分,将其转化为求不小于mi