摘要：
学习博客链接：SPFA 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有 阅读全文
摘要：
题目链接：Currency Exchange 题意： 钱的种类为N，M条命令，拥有种类为S这类钱的数目为V，命令为将a换成b，剩下的四个数为a对b的汇率和a换成b的税，b对a的汇率和b换成a的税，公式为（钱数-税）*汇率,问最后钱的数目是否会增多 题解： 这是我第一道SPFA，这题算是SPFA的模板 阅读全文