摘要：
一个较为简单的题目，做起来比较舒服。 题目 有 \(N\) 个点 \(M\) 条边。 有 \(Q\) 个询问，每个询问有 \(L,R\)。 询问 \(L\le a \le b \le R\) 最少需要前几条边才能联通。 都是 \(1e5\) 级别。 做法 我们把第 \(i\) 条边的边权设为 \(i 阅读全文
posted @ 2025-09-26 14:15
BaiBaiShaFeng
阅读(5)
评论(0)
推荐(0)
摘要：
发现这个东西在特定情况下是非常有用的，所以记录一下子。 只讨论最短路时的应用，但是这个东西明显不局限于最短路，可以抽象的模型都是可以的。 定义 这个东西同样叫作双端队列 bfs，顾名思义，这种 bfs 里边使用的是一个双端队列。 在一张边权都是 1 的图上搞最短路，如果我们使用双端队列 bfs 的话 阅读全文
posted @ 2025-09-26 10:45
BaiBaiShaFeng
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号