随笔分类 -  动态规划 / 换根 dp

ARC179D Portable Gate
摘要：题意简述 有一棵树 n 个点，你有一个门，你现在从一个你选定的点开始走，目标是所有点都至少访问一次。每次你可以选择： 经过一条树边走到相邻点，花费 1。 将门放在当前点。 将自己传送到门所在的点。 求最小花费。n≤2×105。 分析 先考虑根（出发点）固定怎 阅读全文
posted @ 2024-06-10 22:34 dcytrl 阅读(18) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示