shayue111的博客

两者题目本质上是一样的，都是要找到最小的复合要求的方案，但是后者要求打印出路径。1003：每个城市都有搜救队，两个城市之间有距离，给定两个城市，求S到D的最短路径一共有几条和这些方案下能集结到的最大搜救队个数。比如：Sample Input5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1Sample Output2 4sample inp...

应用Dijkstra算法能得到某一个点到其他点的最短路径。介绍输入数据：6 61 4 11 2 21 6 42 5 54 3 22 6 1算法简介有两个集合，S1-已经确定最短路径的点，S2-候选点每一轮while循环会从S2中挑出距离x最近的一个点作为real_x加入S1，并利用real_x来更新其他点到x的路径步骤演练以x = 1 为例，表格中蓝色表示已经加入S...