2024年4月1日
[COCI 2023/2024 #1] Mostovi 题解
摘要： 前言 题目链接：洛谷。 题目分析 首先可以确定的是需要枚举断边，所以我们希望两次枚举之间能有些关联。不难想到类树形 DP 的套路，建 DFS 树，只不过这题除了讨论和父亲之间的边，还要考虑返租边。以下钦定以 \(1\) 为树根。 树边 先从简单的树边开始考虑。考虑不经过 \(u\) 和 \(u\) 阅读全文
posted @ 2024-04-01 18:05 XuYueming 阅读(7) 评论(0) 推荐(0) 编辑