摘要：
一、题意 有多个货币交易点，每个只能互换两种货币，兑换的汇率不同，并收取相应的手续费。有N种货币，假定你拥有第S中，数量为V，有M个兑换点。问你能不能通过兑换操作使你最后拥有的S币比起始的时候多。二、题解 货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路（在这一回路上，顶点的权值能不断增... 阅读全文
摘要：
几大最短路径算法比较转自：http://blog.csdn.net/v_july_v/article/details/6181485几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Wars... 阅读全文