信息学一本通,数据结构2469: 信息学奥赛一本通T1563-染色题解

惰性的成熟 算法基础篇 73 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
给定一棵有 n 个节点的无根树和 m 个操作,操作共两类,请你写一个程序依次完成操作。

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

信息学一本通,数据结构2469: 信息学奥赛一本通T1563-染色题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 信息学一本通 数据结构2469: 信息学奥赛一本通T1563-染色题解