tag 最短路

標籤
貢獻1
19
05:09 PM · Nov 21 ,2025

@最短路 / 博客 RSS 訂閱

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

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

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

收藏 評論