图论2409: 信息学奥赛一本通T1500-新年好题解-东莞河马信息技术

信息学一本通,图论2409: 信息学奥赛一本通T1500-新年好题解

重庆城里有 n 个车站，m 条双向公路连接其中的某些车站，每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同，在一条路径上花费的...