noi2021-轻重边
说明
小W有一棵n个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行m次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种:1.给定两个点a和b首先对于a到b路径上的所有点x(包含a和b)，你要将与x相连的所有边变为轻边。然后再将a到b
路径上包含的所有边变为重边。
2.给定两个点a和b你需要计算当前a到6的路径上一共包含多少条重边。
输入格式
从文件edgein中读入数据。本题有多组数据，输入数据第一行一个正整数T，表示数据组数。对于每组数据:第一行包含两个整数n和m，甚中n表示结点数量，m表示操作数量。
接下来n-1行，每行包含两个整数uv表示树上的一条边。
接下来m行，每行包含三个整数opi,ai,bi描述一个操作，其中opi=1表示第1类操作，opi=2表示第2类操作。
数据保证ai≠bi
样例
1
7 7
1 2
1 3
3 4
3 5
3 6
6 7
1 1 7
2 1 4
2 2 7
1 1 5
2 2 7
1 2 1
2 1 71
3
2
1