2023年4月30日
JOISC 2014 Day1
摘要： T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间，显然这个函数单调递增。考虑进行转移，将所有巴士按照 $Y$ 进行排序，依次枚举每辆巴士，设巴士出发节点为 $A$ ，终止节点为 $B$ ，发车时间为 $X$ ，到达时间为 $Y$ 阅读全文
posted @ 2023-04-30 17:08 KafuuChinocpp 阅读(72) 评论(0) 推荐(1)