tag 題解

標籤
貢獻1
15
05:06 AM · Jan 02 ,2026
u_16213690 頭像

@題解 / 博客 RSS 訂閱

u_16213690 頭像

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

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

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

收藏 評論