2018年清華軟院保研夏令營第4題:建高鐵(堆優化雙向Dijkstra)

題目 編號爲1到N的N個城市間有M條鐵路,經過每條鐵路花費時間T_i,爲了減小從城市1到N的時間,如今決定將其中一條鐵路改建成高鐵,改建後經過該條鐵路的時間將減半(向下取整數),求改建哪條鐵路能夠使得改建後從城市1到城市N的時間最短  輸入:第一行N和M  接下來M行,每行A_i, B_i, T_i分別是第i條鐵路的起點和終點,以及時間  輸出:改建的鐵路編號以及改建後從1到N的時間  注意:鐵路
相關文章
相關標籤/搜索