天天看點

BZOJ 2125: 最短路 (仙人掌,樹鍊剖分)

第一道仙人掌題.   

由于仙人掌中每條邊最多隻屬于一個環,是以兩個在環中的點的最短距離是好算的.    

code: 

  

繼續閱讀