PTA-周游世界

解题思路 单源最短路,首先建图的时候将同一家公司内的任意两点间连一条边,边权为两点之间的距离(途径站数量)。跑…