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