2016年11月28日
hdu 5664 Lady CA and the graph(树的点分治+容斥)
摘要： 题意： 给你一个有n个点的树,给定根,叫你找第k大的特殊链 。特殊的链的定义:u,v之间的路径,经过题给的根节点. 题解：(来自BC官方题解) 对于求第k大的问题，我们可以通过在外层套一个二分，将其转化为求不小于mid的有多少个的问题。 接下来我们讨论如何求树上有多少条折链的长度不小于k。 我们考虑 阅读全文
posted @ 2016-11-28 21:34 bin_gege 阅读(369) 评论(0) 推荐(0) 编辑