2019年4月17日
[UVA 11374]Airport Express
摘要： 这个题有两种路径，普通线和商务线。而且告诉我们商务线就只能用一次，那很显然枚举就行。枚举每一条商务线，看能否更新最短路就行。我们从起点终点分别出发跑最短路，如果起点到商务线一个端点的最短距离加上终点到商务线另一个端点最短距离再加上商务线距离之和可以更新现有最短路，则更新最短路。枚举下去就行，复杂度为 阅读全文
posted @ 2019-04-17 18:14 锦依卫Lijilai 阅读(213) 评论(0) 推荐(0)