2016年11月17日
hdu_5314_Happy King(树的点分治)
摘要： 题目链接：hdu_5314_Happy King 题意： 给出一颗n个结点的树，点上有权值； 求点对(x,y)满足x!=y且x到y的路径上最大值与最小值的差<=D； 题解： 还是树的点分治，在统计答案的时候先按到根的最小值排序，然后用最大值减D去找有多少个满足答案。 1 #include<bits/ 阅读全文
posted @ 2016-11-17 21:50 bin_gege 阅读(516) 评论(0) 推荐(0)