摘要:
题目 给你一棵大小为 \(n\) 的树,你可以从树上的一个点走到相邻的点,该过程需要一个时间单位。当你走到树上某一点时,你可以将当前时间改为一个更早的时间。你初始在 1 号点,初始时间为 0,你需要遍历整棵树上的所有点,并保证同一时间在同一个点最多出现一次。你需要使得遍历过程中时间的最大值最小。给出 阅读全文
posted @ 2020-06-06 23:55
Handlip
阅读(163)
评论(0)
推荐(0)
摘要:
题目 给你一条长度为 \(n\) 的马路(可以将马路视为一个数轴),你要从 0 位置开始到达 \(n\) 位置,你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛,它们的位置已给定。该马路的绿灯亮 \(g\) 秒,红灯亮 \(r\) 秒,第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时,你必须 阅读全文
posted @ 2020-06-06 00:28
Handlip
阅读(99)
评论(0)
推荐(0)

浙公网安备 33010602011771号