会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2019年6月20日
[洛谷P4315] 月下”毛景“树
摘要: 题目链接: "点我" 题目分析: 树剖。将边权下放到下方点上(为什么要选深度更深的点?一个父亲可能对应多个儿子,但一个儿子只有一个父亲,即可以保证每个点只保存一条边权)成为经典点权+树剖裸题 注意链计算时不能把LCA算进去,其余细节较多,具体见代码。 代码: include define N (10
阅读全文
posted @ 2019-06-20 15:44 kma_093
阅读(232)
评论(0)
推荐(0)
编辑
公告