2025年1月14日
旅游巴士
摘要： 旅游巴士一看题啥也不会 注意到数据点范围，发现有特殊性质 ai=0 ，也就是说，每个景点没有时间限制，所以在分层图上跑BFS最短路就行了。设 dis[i][j] 为到第 i 个点时，在时刻 t 时刻到达，记录为 t mod k=j，分为 j 层。 考虑正解，假设现在到达了 u 号点，在 t 时刻，要 阅读全文
posted @ 2025-01-14 09:53 努力吧少年^-^ 阅读(12) 评论(0) 推荐(0)