題目鏈接：

https://jzoj.net/senior/#contest/show/2529/2

題目：

題目背景：
尊者神高達很窮，所以他需要跑商來賺錢
題目描述：
基三的地圖可以看做 n 個城市，m 條邊的無向圖，尊者神高達會從任意一個點出發並在起點購買貨物，在旅途中任意一點賣出並最終到達終點，尊者神高達的時間很寶貴，所以他不會重復經過同一個城市，但是為了掙錢，他可能會去繞路。當然，由於工作室泛濫，所以一個城市的貨物價格可能會發生改變。但是尊者神高達智商不足，他可能在一個很蠢的節點把貨物賣掉，所以尊者神高達想知道每一次跑商最多能賠多少錢。

題目大意：

一張無向圖，詢問兩點之間的可能的路徑上的最小點權，帶修改

前置知識點：廣義圓方樹

圓方樹連邊規則：

如果一條邊在仙人掌中不屬於任何一個環中，那麽它直接圓方樹中的兩個圓點。

對於仙人掌中的任意一個環，則每個環上的點在圓方樹上對應的圓點向這個環對應的方點連邊。如下圖所示

註意圓方樹只適用於仙人掌

[JZOJ 5909] [NOIP2018模擬10.16] 跑商（paoshang） 解題報告 （圓方樹）