技术栈
状态压缩剪枝去重
adam_life
7 小时前
单源最短路径
·
宽度优先搜索
·
状态压缩剪枝去重
P9751 [CSP-J 2023] 旅游巴士
小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有 nnn 处地点,在这些地点之间连有 mmm 条道路。其中 111 号地点为景区入口,nnn 号地点为景区出口。我们把一天当中景区开门营业的时间记为 000 时刻,则从 000 时刻起,每间隔 kkk 单位时间便有一辆旅游巴士到达景区入口,同时有一辆旅游巴士从景区出口驶离景区。
我是有底线的