1

两棵有根、有序、有标签的树的 LCS 是最大森林的大小

通过删除节点从两棵树中获得。删除节点 v 意味着删除 v 和所有边

v 的事件。 v 的孩子成为

v 的父级的子级（如果存在）而不是 v

我需要一个算法来计算两个相等大小的树的 LCS。

4

1 回答 1

2

http://www.cs.bgu.ac.il/~dekelts/publications/treelcs.pdf

于 2012-06-19T08:27:43.690 回答