@最短路 / 博客 RSS 訂閱

Jan 01 2026

mob64ca1411e411 - P2865 [USACO06NOV]Roadblocks G/【模板】次短路_

題意 這題給你一個無向圖,讓你求出次短路(比最短路長,比其他路短). 思維 這裏要注意到題目是人類出的,也是給人類做的,更何況這只是一道藍題,所以極大概率不是讓你發明新算法.因此這裏最有可能是最短路的變形題.我們發現次短路與最短路是有關係的,因為構成一個次短路只有兩種可能: 1.固定一條邊,求出起點和終點分別到端點的最短路徑,這種

算法 , c++ , Css , 最短路 , 前端開發 , HTML , 題解 , 圖論

收藏 評論

Nov 21 2025

軒轅 - 網站專題頁必做的10個策劃技巧與方法

線段樹分治 將插入和刪除操作轉化成插入和末端刪除，從而使刪除變為撤銷。 最小生成樹 性質： 1.邊權為 \(w\) 2.邊權 \(\le w\) 最短路 \(dij\) 去掉堆優化後時間複雜度為 \(O(n^2+m)\) ，在完全圖下可以少帶一個 \(log\) 博弈 可以先寫一個暴力，然後加一些不是很能證明的剪枝或是特性，如

並查集 , 後端開發 , 鏈表 , 最短路 , Python

收藏 評論