bailuoheng的博客

题目大意： 输入n,m,s,v分别表示货币种类数量，货币交换所的数量，某人所拥有的货币编号以及该货币该人拥有的单位数量，每个交换所只能在两种货币之间相互兑换，输入m个交换所的情况，每一行用a,b,r,c,r1,c1,分别表示a到b的汇率和手续费以及b到a的货币和手续费，例如从a兑换到b：value b = （value a-c)*r；问你是否可以通过交换是的最后再换到该人最开始拥有的货币种类时，

最短路种类 时间复杂度 作用 局限性 floyd-Warshell O(n^3) 求多源最短路 ,能解决负权边，有向无向图皆可； 时间复杂度太大，不能解决负权环情况； bellman-ford O(V*E) 求单源最短路，能解决负权边，能解决负权回路并能输出，有向无向图皆可； 没有很明显的局限性； spfa 最坏O(V*E),一般很快 求单源最短路，能解决负