enhancement 还有一堆我就不提了，就说说 bug

T1 $a_i$, $b_i$ 数据范围不符。

T2 没有说无解如何处理。

T3 题面改了几次，仍然与样例不符。不知道到底是第一个数还是第二个数是祖先。也不知道自己是不是自己的祖先。更不知道到底要不要减去 lastans。

Please write validators or stop writing contest problems.

另外 T3 的颜色数也没有范围，如果你说不超过 $n$，我必须得怀疑一下是否每个测试点都出现了恰好 $r$ 种颜色，即 $1\sim r$ 没有出现零次的颜色。