摘要: 阅读全文
posted @ 2015-09-12 23:05 JSZX11556 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 数据范围是N:20w, K100w. 点分治, 我们只需考虑经过当前树根的方案. K最大只有100w, 直接开个数组CNT[x]表示与当前树根距离为x的最少边数, 然后就可以对根的子树依次dfs并更新CNT数组和答案. 复杂度是O(NlogN)----------------------------... 阅读全文
posted @ 2015-09-12 22:59 JSZX11556 阅读(317) 评论(0) 推荐(0) 编辑