行码棋

摘要： 题源 dijkstra做法 注意： 1.距离要初始化为inf 2.边的存储要弄清存储的方式，以及各自代表的含义； 比如说pair存储，first代表边的指向的点，second代表边的权值，而数组的第一维代表边的起点。 3.优先队列存储的信息要清楚它的作用： 存储距离：目的是对距离进行排序，每次取出距 阅读全文