spfa再拓展—最优贸易

两种做法，感觉自己对spfa的理解更深了一步，希望自己能在noip之前完全将spfa化成自己的东西

第一种是从学姐那里学来的

建立一个柱状图，分为三层，第一层和第二层之间是买入，第二层和第三层之间是卖出，然后n*=3，就是第一层1到第三层n，改一下spfa，求最大值就行了，建图的时候层与层之间要是单向边，因为只能买一次，卖一次

第二种，这种方法自己画个图比较好

先正向建图，也是要改一下spfa，源到每一个点的距离的最小值就是所经过点的最小值，然后反向建图在从终点跑，然后再求两点的差值，

如果正向能被更新且反向也能被更新的话，就说明是连通的，反向求最大值，在连通的路上用最大值减去最小值就是最终答案了