会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzoi_anby
博客园
首页
新随笔
联系
管理
2020年5月29日
点分治
摘要: 点分治 1. 1 算法概述 点分治,是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力,带上一点容斥的感觉。 注意对于树上路径,并不要求这棵树有根,即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树,树上的边有权值,给定一个阈值k,请统
阅读全文
posted @ 2020-05-29 17:13 ♞老姚♘
阅读(409)
评论(0)
推荐(2)
编辑
公告