摘要：
中文题目，题意略。 题解：可以考虑烤鱼一个点i，从1~i买入，从i~n的路上售出。所以我们可以维护数组dis1[x]从1到x的路径的最小点权值，然后从dis2[x]维护从x到n的路径上的点的最大权值。维护数组可以通过spfa来维护，最后在枚举i就可以了。 code： #include<bits/st 阅读全文
|
摘要：
中文题目，题意略。 题解：可以考虑烤鱼一个点i，从1~i买入，从i~n的路上售出。所以我们可以维护数组dis1[x]从1到x的路径的最小点权值，然后从dis2[x]维护从x到n的路径上的点的最大权值。维护数组可以通过spfa来维护，最后在枚举i就可以了。 code： #include<bits/st 阅读全文
|