12 2017 档案

摘要:最近被迫学习了点分治。 点分治一般用来解决这样一类问题:给出一棵树,求出这棵树上任意两个点之间距离小于等于k的点对个数。 难点在于,两个顶点之间可能会跨过根。普通的算法可能时间复杂度会很高,所以这里介绍点分治算法。 首先,我们有一棵树(需要根据题目情景建立,多用邻接表)↓ 由于在树上求解是通过递归实 阅读全文
posted @ 2017-12-09 14:15 姚呵呵 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示