摘要：链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 阅读全文