Cry_For_theMoon  

2021年11月9日

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