2025年10月19日
CF1918F Caterpillar on a Tree
摘要： 题目大意： 有一棵 \(n\) 个节点的树，你初始在 \(1\) 节点，每次你可以选择以下某一步。 移到与 \(x\) 相邻的点，花费 \(1\) 的时间。 移到 \(1\)，不花费时间。 第二种操作最多执行 \(k\) 次，求最小遍历完整棵树的时间。 \(n \le 2 \times 10^5, 阅读全文
posted @ 2025-10-19 22:41 positive_deviation 阅读(5) 评论(0) 推荐(0)