HBC202496最短路变短了题解

给定一个有向带权图，其中包括 n个城市，城市编号从1 到n，有向边的编号从 1 到 m，现在有一个人位于城市 1，并且想要到城市n旅游，现在政府正在决定将一条道路反向，这个人想知道在某一指定道路反向的...

算法基础篇 2023-11-21 90 #HBC202496最短路变短了题解