随笔分类 -  模拟赛

摘要:细思极恐,我的能力已经退步到这个地步了吗? 数据结构 这题的修改是强行加进去迷惑你的。 考虑怎么求树的带权重心。 完了我只会树形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 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示