2018年9月2日
飞行路线 HYSBZ - 2763 （分层图+Dijkstra && Spfa）
摘要： 飞行路线 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 阅读全文
posted @ 2018-09-02 23:58 *starry* 阅读(320) 评论(0) 推荐(0) 编辑