2024年2月12日
P4438 [HNOI/AHOI2018] 道路 题解
摘要： 注意到树高度不超过 404040，我们考虑有没有什么可以突破的地方。 我们要求的答案也是与路径中的边数有关，不妨考虑 DP，fi,j,kf_{i,j,k}fi,j,k​ 表示从根到 iii 经过了 jjj 条未翻修的公路和 kkk 条未翻修的铁路，考虑以 iii 为根的子树的最小答案。转移考虑选的是 阅读全文
posted @ 2024-02-12 19:38 HappyBobb 阅读(28) 评论(0) 推荐(0)