Ural 1553. Caves and Tunnels

Brief description :

給定一個 n 個結點的帶點權的樹,要求維護以下兩種操作:

  • I u d: 將結點 u 的權值 + d。
  • G u v: 詢問 u、v 所在路徑上點權的最大值。

Analysis :

… 略 .. )

動態樹:
2011 年。。
現在。。

External link :

http://acm.timus.ru/problem.aspx?space=1&num=1553
http://blog.csdn.net/skyprophet/article/details/5498015