摘要：
一個較為簡單的題目，做起來比較舒服。 題目 有 \(N\) 個點 \(M\) 條邊。 有 \(Q\) 個詢問，每個詢問有 \(L,R\)。 詢問 \(L\le a \le b \le R\) 最少需要前幾條邊才能聯通。 都是 \(1e5\) 級別。 做法 我們把第 \(i\) 條邊的邊權設為 \(i 閱讀全文
posted @ 2025-09-26 14:15
BaiBaiShaFeng
閱讀(6)
評論(0)
推薦(0)
摘要：
發現這個東西在特定情況下是非常有用的，所以記錄一下子。 只討論最短路時的應用，但是這個東西明顯不局限于最短路，可以抽象的模型都是可以的。 定義 這個東西同樣叫作雙端隊列 bfs，顧名思義，這種 bfs 里邊使用的是一個雙端隊列。 在一張邊權都是 1 的圖上搞最短路，如果我們使用雙端隊列 bfs 的話 閱讀全文
posted @ 2025-09-26 10:45
BaiBaiShaFeng
閱讀(9)
評論(0)
推薦(0)
浙公網安備 33010602011771號