摘要：
中文题目，题意略。 题解：可以考虑烤鱼一个点i，从1~i买入，从i~n的路上售出。所以我们可以维护数组dis1[x]从1到x的路径的最小点权值，然后从dis2[x]维护从x到n的路径上的点的最大权值。维护数组可以通过spfa来维护，最后在枚举i就可以了。 code： #include<bits/st 阅读全文
posted @ 2020-05-26 17:09
Target--fly
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号