时空穿梭养护员
查看原帖
时空穿梭养护员
171288
Tony2楼主2023/10/29 22:42

全种上,养护员 后续

  • 养护员,你知道的,到达点 uu 的最短时间为 depudep_u,所以点 uu 的种植时间必须不早于 depudep_u ……

  • 哦我忘了,我发动了时空穿梭在 11 时刻我就全种上了,最大的用时为 tt。

  • 那不就寄了吗?

  • 问题不大,我们只需要检查是否有一个方案最大耗时为 tt。

  • 可是你过不了样例!

  • 那就特判 t+1t+1。种树的成功率高达 95%95\%!

(注意到唯一逃脱特判的点是 #5,拼上后续暴力就能直接过)

2023/10/29 22:42
加载中...