摘要：
立下flag：今天一定AC这道题！ 题目意思： 给你一个无向图，求从 1 到 s1 和 s2 的最短路径长度 不满足给定要求输出 -1 思路： 然而并没有分。。 输出-1，祈求CCF的施舍（ 30% 的数据，有 \(s_1 = s_2\) 求 1 号点到 \(s_1\) 最短路，再计算不需要的路径。 阅读全文
摘要：
昨天打 AT 碰到了一道单调栈的题，于是来复习一下 单调栈 栈内元素单调性 有单调递增栈 和 单调递减栈 实现： 举个例子： 假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈： \(i=1\) 时，栈为空，\(1\) 入栈后仍然保持单调性，将 \(1\) 入栈； \(i=2\) 时，栈顶 阅读全文