U123166 4272【NOIP2015模拟10.28B组】序章-弗兰德的秘密

### 本题是套题，请和【[圣章](https://www.luogu.com.cn/problem/U123169)】【[终章](https://www.luogu.com.cn/problem/U123168)】同时食用 弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了这个世界最角落的最阴暗的东西。那种事情，从未忘怀，从未动摇，我还记得，那一天，我，里修，第一次拔起了剑……

弗兰德的密室里，机关上方画着两棵树的字样，机关下方是一个有数字的刻度…… 弗兰德最高的两棵树，只要知道两棵树的共同的相似度就行了…… 给定两棵有根树，可以任意删除两棵树上的节点（删除一棵节点必须保证该节点的子树内的所有节点也必须要被删除，换一种说法，删除后的树必须联通并形成一棵树，且根节点不能被删除），使得删除后的两棵树同构，这两棵树有一个共同大小，即树的size，最大化同构的树的size即为机关的答案…… 注：两棵同构的树要满足以下条件： 1、两棵树节点个数相等。 2、两棵树的以根节点的儿子为根子树对应同构。如下图，为两棵同构的有根树。 如下图，为两棵同构的有根树。 

一行两个整数$n,m$分别表示两棵有根树的大小。 以下$n-1$行描述第一棵树，每行两个数$x,y$表示$x$号节点是$y$号节点父亲。 以下$m-1$行描述第二棵树，每行两个数$x,y$表示$x$号节点是$y$号节点父亲。 数据保证两棵树的$1$号节点均为根。

一行一个数，表示两棵树的相似度（删除后最大化的同构树的大小）。

对于$30\%$的数据，$1 ≤ n ≤10$ 对于$60\%$的数据，$1 ≤ n ≤ 100$ 对于$100\%$的数据，$1 ≤ n ≤ 1000$数据保证两棵树上每个节点的度均不超过$5$。 #### NOIP 2015模拟 T1 #### [题解](https://www.cnblogs.com/wondering-world/p/13373991.html)