2610: noi2021-轻重边
内存限制：1024 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
小W有一棵n个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行m次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种:
1.给定两个点a和b首先对于a到b路径上的所有点x(包含a和b)，你要将与x相连的所有边变为轻边。然后再将a到b
路径上包含的所有边变为重边。
2.给定两个点a和b你需要计算当前a到6的路径上一共包含多少条重边。
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
本题有多组数据，输入数据第一行一个正整数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 7样例输出 复制
1
3
2
1