wbc990512

题解

/ 注册

全部文章 / 题解（共1篇）

最短路径问题

一看到题就想到Dijkstra了。。但是突然看到两个权值懵逼了，看到讨论里面的大佬的代码才醒悟。题目输入比较坑的一点是，前面输入的边的距离和花费，到后面可能会变，比如前面输入了 1 2 8 6，后面又输入 2 1 2 9这种。所以在读入数据的时候（makeG函数），要判断一下。 Dijkstra...

图 Dijkstra

2021-01-24

1 706