2020年5月29日
点分治
摘要： 点分治 1. 1 算法概述 点分治，是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根，即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树，树上的边有权值，给定一个阈值k，请统 阅读全文
posted @ 2020-05-29 17:13 ♞老姚♘ 阅读(409) 评论(0) 推荐(2) 编辑