2023年2月11日
【学习笔记】NOIP暴零赛2
摘要： 细思极恐，我的能力已经退步到这个地步了吗？ 数据结构 这题的修改是强行加进去迷惑你的。 考虑怎么求树的带权重心。 完了我只会树形dp 完了完了 结论：设 u u u的子树和为 s z u sz_u szu​，所有点权值和为 s s s，那么树的带权重心等价于，满足 s z u ≥ ⌈ s 2 ⌉ s 阅读全文
posted @ 2023-02-11 15:10 仰望星空的蚂蚁 阅读(18) 评论(0) 推荐(0)