随笔分类 -  换根 dp

「杂题乱刷」AT_abc220_f
摘要：链接 板题。 三个定义： dpi 表示以 i 为根节点时，其子节点深度的和； sizi 表示以 i 为根节点时，其子树的大小； depi 表示以 1 为根节点时，所有节点的深度。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你M 阅读全文
posted @ 2024-04-26 19:09 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑

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