2020年4月20日
牛客/科大讯飞杯 G题血压游戏（虚树 dp）
摘要： https://ac.nowcoder.com/acm/contest/5278/G 题意很好理解。而且很容易发现树中同一深度的松鼠才会打架。 预处理出节点的深度和dfs序，然后枚举树的深度，同一深度的所有节点和根节点s去建虚树，每建好一次就从根节点s出发跑一次树型dp dp的转移方程比较好想，设当 阅读全文
posted @ 2020-04-20 18:46 AaronChang 阅读(236) 评论(0) 推荐(0) 编辑