随笔分类 -  树-点分治

点分治【bzoj1468】 Tree
摘要：点分治【bzoj1468】 Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n Output 一行，有多少对点之间的距离小于等于k 点分治开始入门。 点分治，主要是解决形如：给你一棵树，求树上满足XX条件的点对的对数。 阅读全文
posted @ 2018-10-10 17:35 _王小呆 阅读(173) 评论(0) 推荐(0) 编辑