2024年8月11日
csp-j2023第四题 旅游巴士
摘要： 旅游巴士这道题在一年之前的csp-j中并没有做（我是一个蒟蒻） 回看本题，又有了新的想法 对于每一层i我们将其看成走到这是的时间j mod k的余数 很显然，为了让我们更快的通过，等待时间+当前时间>=限制时间是最优的 /* 使用分层图，跑dijkstra堆优化的最短路 在限制时间那部分，若小于限制 阅读全文
posted @ 2024-08-11 16:42 just_do_it_now 阅读(134) 评论(0) 推荐(0) 编辑