摘要： 题意：给你n个城市的信息，包括两个城市之间的火车费 和 城市里的公交车费，现在给你两座城市，求从一个城市的火车站出发到达另一座城市的火车站最少花费。分析：floyd 。 注意记录路径，以P[i][j] 表示 i城市 到 j城市 的 最短路经上的 直接与i相邻下一个火车站，每次floyd，如果V[i][j] >V[i][k]+V[k][j]，则直接把两条路径叠加到一起，如果V[i][j] == V[i][k] + V[k][j],则对i-->j 和 i-->k-->j的两条路径比较字典序，取小者View Code #include <cstdio>#inclu 阅读全文