Page 1 of 212

UVa 11994. Happy Painting!

Brief description :

... 给定一棵 N 个结点的有根树森林,边上有一个颜色,需要支持下面这 3 个操作。

  • Query(x, y) 如果 x 和 y 在同一棵子树中,则询问路径上边的数目、和颜色的种类数。
  • Paint(x, y, c) 如果 x 和 y 在同一棵子树中,则将经过的路径上所有边染色为 c。
  • Link(x, y, c) 如果 x 和 y 在同一个子树中,且 x 不为 y 的祖先,那么切断 x 同其父亲的联系,之后用一条颜色为 c 的边连接 x、y。

(.. N = 50, 000 ..)

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

Page 1 of 212