摘要： 题意简单来讲就是在第一棵树上找一条链，使得这条链上每一对点在第二棵树上不构成祖先子孙关系。 性质1：如果u-v是树1上的一条链，其中u是v的祖先，且这条链不满足在第二棵树上的要求，那么fau-v同样不满足要求。因此可以考虑对于树1上的每个点v，找到深度最浅的满足题目要求的祖先u，两者深度相减就是v的 阅读全文