导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

11 2021 档案

• 【CF1000G】Two-Paths
  摘要：传送门 记得是JS提高冬令营讲树形dp的压轴题...... 当时看不懂，现在感觉这个 2700* 确实虚高。 分析： 钦定以 \(1\) 为根。 发现这个东西其实说白了就是 \((u,v)\) 路径边必须且只能减一次。然后这条链（指两点路径）上挂着若干颗别的子树，这些子树里的边权被减了两次。然后 \ 阅读全文
  posted @ 2021-11-09 21:16 Cry_For_theMoon 阅读(45) 评论(0) 推荐(0) 编辑