#P12304. Trees of Tranquillity
Trees of Tranquillity
题意
给你两棵 个节点的树,要你找一个最大的点集 ,使得对于任意 ,都满足 在第一棵树上一个是另一个的祖先并且在第二棵树上互相都没有祖先关系,输出 的大小。
输入格式
第一行一个数 ,数据组数。
对于每组数据,先一个数 ,然后读入两棵树。
输出格式
对于每组数据输出一个答案。
4
4
1 2 3
1 2 3
5
1 2 3 4
1 1 1 1
6
1 1 1 1 2
1 2 1 2 2
7
1 1 3 4 4 5
1 2 1 4 2 5
1
4
1
3
数据范围