2020年8月10日
【并查集 单调栈】最短路
摘要： 题面 思路 先考虑求最短路。 如果一个点开始往前走了，那就不用往后走了，因为它一开始就可以往后走。 所以我们先处理往后走的，再处理往前走的。 往后：用一个单调栈维护单调递增的最短路（从前往后扫点，肯定是往后靠的且小的用来更新答案） 往前：在往后的步骤中预处理，用并查集标记更新过的点 每个点为起点进行 阅读全文
posted @ 2020-08-10 21:43 nymph181 阅读(193) 评论(0) 推荐(0)