L3-022 地铁一日游（Floyd+图搜索）

• 题目链接：L3-022 地铁一日游
• 考查知识：Floyd+图搜索
• 题意描述：
  • N 个车站 (1 ≤ N ≤ 200)，M 条线路 (1 ≤ M ≤ 1500)，最短距离每超过 K 公里 (1 ≤ K ≤ 106)，加 1 元车费。
  • 在某一站上车（不妨设为地铁站 A），则对于所有车费相同的到达站，森森只会在计费距离最远的站或线路末端站点出站
  • 当两条或更多条线路经过同一个站点时，可进行换乘，更换自己所乘坐的线路。
  • 对于森森每个尝试的站点，输出一行若干个整数，表示能够到达的站点编号。站点编号从小到大排序。
• 思路简析：
  • 对大佬的代码有所借鉴，请点击查看详情
  • floyd求任意两点间最短路径
  • map保存同等费用下所能到达的最大距离，vector保存单位价格内所能到的最远点和起点所能直接到达！！！的端点，不能直接到达的需要换乘的端点通过简单的图搜索访问
• 具体代码

  #include