U372853 [2023年码谷提高组模拟赛1016] C. 黑白树

一棵树，上面有 $n$ 个节点。一开始所有边都是黑色的。每次你可以选择树上一条所有边都是黑色的路径，删掉其中一条边，然后在路径的两个端点之间连一条白色的边。求最后能否得到目标形态（都是白色的边）的树。

本题包含多组测试数据。 第一行输入一个正整数 $T$ 表示测试组数。 之后对于每组数据，第一行输入一个正整数 $n$，表示树的节点数量； 之后 $n-1$ 行，每行两个数 $a_i,b_i$，表示原树上 $a_i$ 与 $b_i$ 间有一条边； 之后 $n-1$ 行，每行两个数 $c_i,d_i$，表示目标形态树上 $c_i$ 与 $d_i$ 间有一条边；

输出 $T$ 行，每行一个字符串表示答案。若可以得到则输出 `YES`，否则输出 `NO`。

对于 $40\%$ 的数据，$2\le n\le200$； 对于 $60\%$ 的数据，$2\le n\le2000$； 对于 $100\%$ 的数据，$1\le T\le10$，$2\le n\le 5\times10^4$，$1\le a_i,b_i,c_i,d_i\le n$，$a[i]\neq b[i]$，$c[i]\neq d[i]$ ，输入数据保证为一棵树。