怪物题目。

我一直在想正着做，然后就爆了。

我们考虑反着做。

首先你解放一条边，显然这条边一定得是红蓝边重合。

然后你解放倒数第二条边，然后你发现他一定得是红蓝边分别连接了两个相同的这个解放块。

然后你发现你相当于是合并解放块的过程。

然后你干脆啊，直接就给他启发式合并，把整个块变成一个点，然后他就相当于要求红蓝边是重边。

显然因为两个是树，所以呢你根本不用区分哪个是红边哪个是蓝边，直接找重边即可，因为树不可能有重边。