CF1783G. Weighed Tree Radius（樹的動態直徑，線段樹）

一開始想給i只加一條ai的鏈，然後發現不太對，取中點取到非原樹上的點，並且還要特判u=v

然後看題解發現加兩條鏈就都解決了

---

然後變成動態直徑問題：
https://blog.csdn.net/weixin_62887323/article/details/128667759

大概是求出歐拉序，然後選一條路徑相當於選u、v、lca，把lca改爲歐拉序中u~v上任意一個k

然後發現k只可能往lca下取，即結果會變小，不影響答案，所以等價與原問題

然後線段樹維護dp（按順序選u、k、v），合併時考慮兩邊的選擇來歸併即可

代碼無