摘要：最优贸易 分层图SPFA，三层图，第二层是购买，第三层是卖出，但是虽然没有卡SPFA，最坏情况下复杂度是会到$O(n^2)$的 Tarjan强连通分量缩点+DP（ps：很麻烦） 最优解，把所有的点从小到大排序，从最小的点开始尽可能BFS更新所有点，所以复杂度是$O(m + n)$ 飞行路线 分层图裸 阅读全文

摘要：\(x > y\) 的时候，每次都在降低，直接看能不能撑住t次 \(x <= y\) 的时候，情况比较复杂一些，可以这样考虑，只有在当前的水量已经没办法再减少，又无法加 \(y\) 的情况下，才会出现超出范围，所以如果 \(l-r\) 的范围是超过或者等于 \(x+y\) 的，是不会出现这种情况的， 阅读全文