摘要: 立下flag:今天一定AC这道题! 题目意思: 给你一个无向图,求从 1 到 s1 和 s2 的最短路径长度 不满足给定要求输出 -1 思路: 然而并没有分。。 输出-1,祈求CCF的施舍( 30% 的数据,有 s1=s2 求 1 号点到 s1 最短路,再计算不需要的路径。 阅读全文
posted @ 2024-09-22 16:20 lazy_ZJY 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 昨天打 AT 碰到了一道单调栈的题,于是来复习一下 单调栈 栈内元素单调性 有单调递增栈 和 单调递减栈 实现: 举个例子: 假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈: i=1 时,栈为空,1 入栈后仍然保持单调性,将 1 入栈; i=2 时,栈顶 阅读全文
posted @ 2024-09-22 14:14 lazy_ZJY 阅读(134) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示