tag：数据结构、贪心
第二棵树要求满足无祖孙关系，即$i$和$j$的欧拉序无包含关系。也就是维护有最多有多少个区间两两的欧拉序不相交。有一个贪心的思路，若一个欧拉序区间被已选入答案的欧拉序区间包含，那么就替换，这样显然更优。同理如果新加入的欧拉序区间包含了已选入答案的欧拉序区间，就一定不替换。如果不与已有的区间相交直接加入即可。这样在第一棵树上，每搜完一个点回溯即可。线段相交随便拿什么维护都可以。
原文：https://www.cnblogs.com/currytrey/p/14858537.html