- 题目描述：
-
为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导汇报当前N个城市间的最短路之和。 为了加快城市之间的通行和物资流动速度
阅读背景：
题目1343：城际公路网 (Floyd)
来源：互联网
分享到：
