Cry_For_theMoon  

2021年11月9日

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