2024年2月14日
南外集训 2024.2.14 T3
摘要： 总觉得做过，但是就是想不起来在哪里做到的。 有两个人一开始在一棵树的根节点，每秒钟两人都可以向下走一条边。任意时刻，一个人可以瞬间移动到另一个人所在的点上。求遍历树上的所有点所需最短时间。 \(1\le n\le 5\times 10^6\) 注意到我们只需要访问所有的叶子。我们把其中一个人叫人，另 阅读全文
posted @ 2024-02-14 18:49 kyEEcccccc 阅读(114) 评论(1) 推荐(0) 编辑