m0_60279258的博客

原创 博客原的背景图

原创 1111 Online Map

dijkstra 的复用。找出两条不同的最短路。

原创 1087 All Roads Lead to Rome

记录最短路的时候，在遇到同样大小的最短路的时候，要注意cnt数组究竟如何更新最短路的条数。当出现多个最小路的时候按照（1.最大开心值2.最大开心平均值）---(自定义比较)×。找到最小价值的路---（dijkstra）答案输出路径---（利用pre数组记录）找到下一个点之后，需要分情况讨论。

原创 1030Travel Plan

2.最短路不唯一时找某个最值：只需要在最短路值相等时进入新的比较分支就行。利用数组来保存，然后遇到新的满足条件的路径需要被更新。1.第一个找到的t值就是起点。

原创 1003 Emergency

2.最短路之间的比较,并记录该性质-某个最值: 因此在计算的过程中就可以不断地去更新。如果点数小于等于1000,则可以使用邻接矩阵。1.邻接矩阵的初始化，最短距离的初始化问题。如果点数大于10000,则必须使用邻接表。spfa算法不可以用来记录最短路的数量。3. 最新的点保持最新的信息。