摘要：
Bellman-Ford算法是一个时间复杂度很高，但是它可以用来判断负环负环就是上面的图，那个环的整体值小于零了，所以就是负环。我们用Bellman-Ford算法进行更新，打一个表出来：k a b c s00 10 1 -2 20 1 ... 阅读全文
摘要：
这题的话就是单源最短路的问题，不过题目中加入了两个不同的权值，一个是高优先级的路径长度，一个是低优先级的花费。我们在读入的时候，按照高优先级为先的顺序进行修改，如果某点到另一点的路径长度更短，那我们就修改它的长度和花销。如果长度相同并且花销更小，我们就可以修... 阅读全文