![[AtCoder AGC014 .E][杂题]Blue and Red Tree](/uploads/reation/bcimg14.png)
[AtCoder AGC014 .E][杂题]Blue and Red Tree
题意给一棵树，初始每条边都是蓝色的，你可以选择一条全是蓝色的路径，删去其中的一条边，然后给这条路径的两个端点连上一条红色的边。给出两棵都是N个点的树，问是否存在一种方案使第一棵树变成第二棵树。挺好的题操作可以看成：选择一条蓝色的边删去，原来的树会变成两棵没有交集的树T1,T2，然后分别在T1,T2中选择一个点，连上红色的边，递归处理T1,T2考虑递归到最后，会剩下两个点，那么这两个点在原来的树中存在
