litos

摘要： https://vjudge.net/problem/POJ-1860 题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换 阅读全文

摘要： 算法证明：http://courses.csail.mit.edu/6.006/spring11/lectures/lec15.pdf 先来看一个这样的图： 这是含有负边权的，如果是用djistra的话将会进行无限次松弛操作。从这里可以看出松弛操作是有一点问题的，如果存在负环，将无止尽的松弛，最短路 阅读全文