2019年3月13日
P4178 Tree（点分治）
摘要： 题面要求小于等于K的路径数目，我么很自然的想到 "点分治(不会的就戳我)" 这道题的统计答案与模板题不一样的地方是由等于K到小于等于K 那么我们可以把每一个子节点到当前根（重心）的距离排序，然后用类似双指针的方法来求小于等于K的边的数量 但是如果只是双指针统计的话，那么以下不合法的情况显然也会被算进 阅读全文
posted @ 2019-03-13 21:47 呢没理他 阅读(431) 评论(0) 推荐(2) 编辑