$P9751$部分分思路题目要求时间必须是$k$的非负整数倍，所以想到了升维。这样就变成了一道分层图最短路的题目。用BFS算法可以拿到$A_i=0$的$35$分。满分思路其实部分分的思路已经很接近正解了，想要拿到满分只需要做一点小小的调整。虽然说不能在路上停留，但是

传送门：P9751[CSP-J2023]旅游巴士为了那个梦我们扬帆起航，为了理所到来的那天跨越无尽黑夜由于这几天做的题目太少，我用小号立下flag：导致果然做了一晚上。。。。并且最后还是没做出来被我妈强制去睡觉了题目意思：题目很明白了，这里说几个要注意的点：道路均只能单向通行到

原题链接分析很逆天的一道题设\(dp[i][j]\)为到达第\(i\)个点的时刻\(t\)且满足\(t\modk=j\)的最小\(t\)则有答案为\(dp[n][0]\)更新也很简单，设当前点为\(u\)，当前时间为\(t\)需要遍历的下一个点\(v\)，则有\(dis[v][(t+1)\%k]=dis[u][t\%k]+1\)如果道路还没开