2019 ICPC上海網絡賽 A 題 Lightning Routing I （動態維護樹的直徑）

題目： 給定一棵樹， 帶邊權。 現在有2種操作： 1.修改第i條邊的權值。 2.詢問u到其他一個任意點的最大距離是多少。 題解： 樹的直徑可以通過兩次 dfs() 的方法求得。換句話說，到 ...