2017年11月17日
大白叔叔专题之最短路、最小生成树（二）
摘要： 1、uva 11374 Airport Express 题意：给出若干经济舱的路线和商务舱的路线，但只能选择乘坐一次商务舱。求前往机场的最短时间。 思路：分别从起点和终点求出到其他点的最短路，枚举每个商务舱，记录最小值。 1 #include<iostream> 2 #include<vector> 阅读全文
posted @ 2017-11-17 06:02 萌萌的美男子 阅读(298) 评论(0) 推荐(0)