Restart_0813的博客

思路：本题第一次首先用了spfa算法，但是被卡了 改进：注意到这是一个两层的图，然后我们可以在层内使用dijkstra算法，层间顺便使用dijkstra更新一下距离，这是不违反dijkstra算法的证明的。坑点：在进行层间dijkstra的时候，要记得特判可能加入进来的这个点是不是这个层的 如果不是这个层的，我们就将其所在的联通块的入度-1即可。坑点2：要记得在开始的时候把所有入度为0的块都加入进去，理由是：为了保证拓扑的正常进行，如果有一个入度为0的块和别的块连接，那么这个块就可能根本进不去这个队列，所以

题意:求出一条从1−n的路径，对于路径上的结点i，找出在其之前的结点的price最小值，找出在其之后的结点的price的最大值题意:求出一条从1-n的路径，对于路径上的结点i，\\找出在其之前的结点的price最小值，找出在其之后的结点的price的最大值题意:求出一条从1−n的路径，对于路径上的结点i，找出在其之前的结点的price最小值，找出在其之后的结点的price的最大值状态表示:d1[i]:从1−i的路径上，price的最小值状态表示:d1[i]:从1-i的路径上，price的最小值状态表示:d1