UVA11994 快乐涂色 Happy Painting!

$n$ 个节点组成了若干棵有根树，树中的每条边都有一个特定的颜色。你的任务是执行 $m$ 条操作。操作一共有如下 $3$ 种： - $1\ x\ y\ c$：把 $x$ 的父结点改成 $y$。如果 $x = y$ 或 $x$ 是 $y$ 的祖先，则忽略这条指令，否则删除 $x$ 和它原先父结点之间的边，而新边的颜色为 $c$。 - $2\ x\ y\ c$：把 $x$ 和 $y$ 的简单路径上的所有边涂成颜色 $c$。如果 $x$ 和 $y$ 之间没有路径，则忽略此指令。 - $3\ x\ y$：统计 $x$ 和 $y$ 的简单路径上的边数，以及这些边一共有多少种颜色。

无

无