2019年6月20日
[洛谷P4315] 月下”毛景“树
摘要： 题目链接： "点我" 题目分析： 树剖。将边权下放到下方点上（为什么要选深度更深的点？一个父亲可能对应多个儿子，但一个儿子只有一个父亲，即可以保证每个点只保存一条边权）成为经典点权+树剖裸题 注意链计算时不能把LCA算进去，其余细节较多，具体见代码。 代码： include define N (10 阅读全文
posted @ 2019-06-20 15:44 kma_093 阅读(242) 评论(0) 推荐(0)