时空穿梭养护员

P9755 [CSP-S 2023] 种树

Tony2 @ 2023-10-29 22:42:44

全种上，养护员 后续

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

  • 哦我忘了，我发动了时空穿梭在 1 时刻我就全种上了，最大的用时为 t。

  • 那不就寄了吗？

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

  • 可是你过不了样例！

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

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

by ForgotDream_CHN @ 2023-10-29 22:44:24

好好好，前排留名

by Mevinsp @ 2023-10-29 22:44:42

前排留名

by Limie @ 2023-10-29 22:45:54

qp

by cff_0102 @ 2023-10-29 22:46:15

%%%

by phj_lg2011 @ 2023-10-29 22:46:39

qp

by Fire_flame @ 2023-10-29 22:53:23

qp

by myee @ 2023-10-29 22:54:14

by rainbow_cat @ 2023-10-29 22:55:38

qp

by TernaryTree @ 2023-10-29 22:55:45

/cf

by Miraik @ 2023-10-29 22:57:04

/cf

这才是这场比赛该喷的点。

| 下一页