2019年8月10日
UVA11374 Airport Express
摘要： 题目链接 在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点->终点，要么就是直接起点->终点。时间复杂度为预处理的mlogn加上k次枚举。最后还要递归输出 阅读全文
posted @ 2019-08-10 18:43 JBLee 阅读(143) 评论(0) 推荐(0) 编辑