bzoj2125 最短路 圓方樹+倍增

Description 給一個N個點M條邊的連通無向圖，滿足每條邊最多屬於一個環，有Q組詢問，每次詢問兩點之間的最短路徑。 對於100%的數據，N<=10000，Q<=10000 Solution 寫到懷疑人生。。 給定的圖是一個仙人掌，於是可以愉快地建圓方樹。 我們記每個環內dfs序最小的圓點爲top，維護top到剩餘點的距離記爲dis，對環上的圓點做距離的前綴和。數據不大這一步怎麼做都可以 我

>>阅读原文<<