给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量,如“ 112221 ” 由3段组成:“ 11 ” 、“ 222 ” 和“ 1 ” , 请你写一个程序依次完成这m个操作。
给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“ 112221 ” 由3段组成:“ 11 ” 、“ 222 ” 和“ 1 ” 。 请你写一个程序依次完成这m个操作。
![HBC20573[SDOI2011]染色题解
(leetcode第二十一个程序)-第1张图片-东莞河马信息技术 HBC20573[SDOI2011]染色题解
(leetcode第二十一个程序)-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231109160302169951698286300.jpeg)
(图片来源网络,侵删)