Page 18 of 29« First...9...141516171819202122...27...Last »

HDU 4010. Query on The Trees

Brief description :

... 动态维护一组森林,要求支持以下操作:

  • Link(a, b) 如果 a,b 不在同一颗子树中,则通过在 a,b 之间连边的方式,连接这两棵子树。
  • Cut(a, b) 如果 a,b 在同一颗子树中、且 a != b,则将 a 视为这棵子树的根之后,切断 b 与其父亲结点的连接。
  • Modify(w, a, b) 如果 a, b 在同一颗子树中,则将 a, b 之间路径上所有的点权增加 w。
  • Query(a, b) 如果 a, b 在同一颗子树中,返回 a, b 之间路径上点权的最大值。

ゆっくり読んでください ...

Page 18 of 29« First...9...141516171819202122...27...Last »