无根树

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

给定一颗N个节点无根树,每个节点有一个颜色;要求实现下面的两个操作:

1、C X Y Z 把X到Y的路径全染成Z颜色;

2、Q X Y 询问X到Y的路径有多少个颜色段?

设计一个算法实现以上问题(提示:使用树链剖分数据结构)

相关推荐