8月7号训练

    今天继续做图论，开始先复习了一下spfa算法和bellman-ford算法，两种算法都是解决负权问题的算法，个人感觉这些题是套公式解决的。然后开始做currency exchange这道题这道题是spfa的的变形，找到正权回路，求最大路径，仍然可以用bellman-ford算法的思想做题只要到其他点的距离不断变大就说明存在正环，个人感觉spfa算法比较简单，但需要改变算法条件，在这里卡了半天，然后开始看wormholes这道题，用spfa算法解决负权问题，判断是否有负数环，刚开始没看到第一个条件是双向的卡了很久，后来改了一下就a了，再看的truck history这道题这个题题意不好理解，但看懂了题就很简单了，一道最小生成树的问题正好复习一下pirm算法，七位字符的差距用一个函数找出来，但有一点就是怎么把抽象的概念化为图，画出图来就好了直接用pirm算法就求出来了，最后看的是 Arbitrage这道题，我本来想的是用spfa算法的，但算了算数据量，感觉用弗洛伊德算法不会超时，于是鬼迷心窍的用了弗洛伊德算法，然后wa了目前还不知道怎么回事....