面基(最短路径之单源最短路dijkstra -- 离散化);
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述这一天,xmy去黑职找cr,xmy从哈东站下车后发现他的缺德地图开始缺德了。因为缺德地图炸了,所以xmy翻出了plan B。xmy拿出了一张地图。地图上有M段路。每段路连接着两个路口。并且标记出了两个路口的编号A和B,长度L(单位米)。还有一个标记W(标记是1为单向边 标记是2为双向边)。xmy每秒可以走S米。注:每个路口的编号是唯一的 编号相同的话 代表是同一个路口。已知哈东站所在位置的编号为Xa,黑.
原创
2022-01-15 19:15:50 ·
291 阅读 ·
0 评论