给定一棵有 n 个节点的无根树和 m 个操作,操作共两类,请你写一个程序依次完成操作。
原题来自:SDOI 2011 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 1、将节点 a 到节点 b 路径上的所有节点都染上颜色; 2、询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。
(图片来源网络,侵删)
给定一棵有 n 个节点的无根树和 m 个操作,操作共两类,请你写一个程序依次完成操作。
原题来自:SDOI 2011 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 1、将节点 a 到节点 b 路径上的所有节点都染上颜色; 2、询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。