摘要：
![Description][1] Solution 注意到题目中有一个非常引人注目的描述: 开始时每个点的颜色都不同; 每次涂的颜色也与之前的不同. 考虑用LCT来维护答案, 每条实边表示两个点有同种颜色; 每条虚边表示两个点有不同种颜色, 那么一条边到根路径上的不同颜色数量就等于向上走时经过的虚 阅读全文
摘要：
![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229153526_30322.jpg Solution 一个定理: 把两棵树用一条边练成一棵树后, 树的直 阅读全文