题目
编号为1到N的N个城市间有M条铁路，通过每条铁路花费时间T_i,为了减少从城市1到N的时间，现在决定将其中一条铁路改建成高铁，改建后通过该条铁路的时间将减半（向下取整数），求改建哪条铁路可以使得改建后从城市1到城市N的时间最短 编号为1到N的N个城市间有M条铁路，通过每条铁路花费时间T_i,为了减少从城
阅读背景：
2018年清华软院保研夏令营第4题：建高铁（堆优化双向Dijkstra）
来源：互联网
分享到：
