CF442D Adam and Tree

题意

彩色树是边有颜色的有根树，其中每一种颜色的边集构成一条链.
定义一棵彩色树的权值为所有节点到根节点路径上不同颜色的数量的最大值.
现在有一棵不断变化的树，一开始只有1号点 (根节点)，接下来每个时刻长出一个新点，求每一时刻树的权值

长出的节点数 $n\le10^5$