随笔分类 -  倍增/LCA

P4768 [NOI2018] 归程
摘要：链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 阅读全文
posted @ 2023-08-25 10:33 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示