Description

\n给定一棵有 $n$ 个节点的无根树和 $m$ 个操作，操作共两类。
\r\n
\r\n1. 将节点 $a$ 到节点 $b$ 路径上的所有节点都染上颜色；
\r\n
\r\n2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量，连续相同颜色的认为是同一段，例如112221由三段组成：11、222、1。
\r\n
\r\n请你写一个程序依次完成操作。
\n

Input Format

\n第一行包括两个整数 $n,m$，表示节点数和操作数；
\r\n
\r\n第二行包含 $n$ 个正整数表示 $n$ 个节点的初始颜色；
\r\n
\r\n接下来若干行包含两个整数 $x$ 和 $y$，表示 $x$ 和 $y$ 之间有一条无向边；
\r\n
\r\n接下来若干行每行描述一个操作：
\r\n
\r\n

\r\n\t\tC a b c表示这是一个染色操作，把节点 $a$ 到节点 $b$ 路径上所有点（包括 $a$ 和 $b$）染上颜色；\r\n\t

\r\n
\r\n

\r\n\t\tQ a b表示这是一个询问操作，把节点 $a$ 到节点 $b$ 路径上（包括 $a$ 和 $b$）的颜色段数量。

统计

递交统计

染色

信息

状态

开发

支持

关于

还没有账户？

登录