摘要：
题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找 阅读全文
摘要：
题目：对于一个有向图给出多起点和一个终点 问哪个起点到终点路径最短 1， directed ways 有向边 2，点有1000个 ，用floyd的话会超时 3，虽然是多起点，但只有一个终点，所以还是单一源点问题，用djikstra，终点看做原点 4，因为从终点寻起点，所以建图时要把所有的路反过来建 阅读全文