洛谷 P1073 最优贸易 分层图状态转移 spfa 最长路

题目链接：

https://www.luogu.org/problem/P1073

思想：

1：新的概念：分层图

2：参考博客：https://www.luogu.org/blog/user15019/solution-p1073，特别特别推荐，详细了解分层图的原理就从精读这一个博客开始

思路：

1：读完这道题，可以发现这样的事实：

      1：你可以在图上任意走动

      2：最终答案只与你的买入与卖出价格有关（我们就把买入卖出价值作为边权）

      3：如果你买入了一个水晶球，你是没有不卖它的道理的（显然咯，买了不卖血亏...）

2：分层图可以很好的解决这个问题：由于可以任意走动，所以我们可以建一张图，令图上的边全都是0，表示我的走动对我最终的结果没有影响，考虑某个点 i ，它买入或者卖出水晶球的花费是v[i]

3：那么 当我们进行买入操作，我们就建立一条有向边转移到一张新图上，边的大小为-v[i]，指向点i所能到达的点（在第二层图上）而这张新图就是我们的第二层图，它表示：假如我选择走了这条边，就是我在这个点买