第一行一个数字n,表示树上点的个数(1 <= n <= 100000)
第2~n行,每行两个数字x y表示树上一条边,其中x是y 的父节点。
第n + 1行,一个数字q,表示斯芬克斯记录的总数,每个记录的形式如下:
1 x y
2 x y z
含义如题目所示。
对每一个如下形式的记录:
1 x y
输出一行,表示查询的结果
3
1 2
2 3
2
2 1 2 1
1 1 3
2